itgle.com

●设二叉树的根为第一层，则第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

相似考题

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

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

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

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

更多“●设二叉树的根为第一层,则第i层上的结点数最多有 (51) 。(51) A.2i B.2 i＋1 C.2 i D.2 i－1 ”相关问题

  • 第1题：

    13、二叉树中第i（i>=1）层上的结点数最多有（）个

    A．2*i

    B．2^i

    C．2*(i-1)

    D．2^(i-1)


    2^(i-1)

  • 第2题：

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


    A

  • 第3题：

    在一棵具有n个结点的二叉树的第i层上，最多具有（）个结点。

    A．2的i次方

    B．2的i次方+1

    C．2的i-1 次方

    D．2的n次方


    C

  • 第4题：

    4、二叉树的第I（只有根结点时的层数为1）层上最多含有结点数为 。

    A．2^I

    B．2^(I-1)-1

    C．2^(I-1)

    D．2^I-1


    2^( I-1 )

  • 第5题：

    二叉树中第i（i＞=1）层上的结点数最多有（）个

    A．2*i

    B．2^i

    C．2*(i-1)

    D．2^(i-1)


    C

相关内容