●设二叉树的根为第一层,则第i层上的结点数最多有 (51) 。(51) A.2iB.2 i+1C.2 iD.2 i-1

●设二叉树的根为第一层,则第i层上的结点数最多有 (51) 。

(51) A.2i

B.2 i+1

C.2 i

D.2 i-1


相关考题:

设二叉树的根为第一层,则第i层上的结点数最多有(51)。A.2iB.2C.2iD.2i-1

设某顺序表中第一个元素的地址是Base,每个结点占m个单元,则第i个结点的地址为()。A.Base+(i-1)×mB.Base+i×mC.Base-i×mD.Base+(i+1)×m

二叉树的第I(只有根结点时的层数为1)层上最多含有结点数为 。A.2^IB.2^(I-1)-1C.2^(I-1)D.2^I-1

设某顺序表中第一个元素的地址是Base,每个结点占m个单元,则第i个结点的地址为()。A.Base+(i+1)×mB.Base+i×mC.Base+(i-1)×mD.Base-i×m

13、二叉树中第i(i=1)层上的结点数最多有()个A.2*iB.2^iC.2*(i-1)D.2^(i-1)

4、二叉树的第I(只有根结点时的层数为1)层上最多含有结点数为 。A.2^IB.2^(I-1)-1C.2^(I-1)D.2^I-1

已知一棵完全二叉树的第 5 层(设根为第1层)有8个叶结点,则这棵完全二叉树的结点个数最多是_________。

二叉树中第i(i>=1)层上的结点数最多有()个A.2*iB.2^iC.2*(i-1)D.2^(i-1)

在一棵具有n个结点的二叉树的第i层上,最多具有()个结点。A.2的i次方B.2的i次方+1C.2的i-1 次方D.2的n次方