Question

数据结构-二叉树。 第i-1层至多有2^(i-2)个结点怎么来的，理解不了。求帮忙！

Answer 1

可以先说明一下参数的意义吗?
T,P,L,R c代表什么意思啊?
你是看的哪本数据结构书哦?
哦，这样啊，可惜我学的不是你那本书。呵呵。。
你的意思是将二叉树C插入二叉树T的P节点的LR处，如果P不是叶子，则将P里面的孩子节点C树的孩子节点。大概是这个意思了吧!
先T是一个二叉树。c是一个二叉树。将C插入到T的P节点出
如t; c:
1 8
2 3 9 10
4 5 6 7
将c插入t中的7节点的做孩子，则结果为:
1
2 3
4 5 6 7
8 ?(空)
9 10
如果插入3节点的左孩子。则结果为
1
2 3
4 5 8 7
9 10
11

我想是这样的结果吧。。二叉树排版有问题。。
我待会儿给你写一个程序吧。。今天不空。呵呵。。

Answer 2

数学归纳法，假设第i-1层时命题成立，将i-1代入不就是的了