itgle.com

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

题目

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

A．2i

B．2

C．2i

D．2i-1

相似考题

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

2.一棵二叉树第5层(根结点为第一层)的结点数最多为个。

3.已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是()。A.39 B.52 C.111 D.119

4.设满二叉树的根结点为第一层结点，在深度为50的满二叉树上，则第11层上有 ______ 个结点。

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

  • 第1题：

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

    A．39

    B．52

    C．111

    D．119


    A

  • 第2题：

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


    A

  • 第3题：

    一棵完全二叉树的第6层（设根为第1层）有8个叶子结点，则该完全二叉树的结点个数最多是

    A．39

    B．52

    C．111

    D．119


    111?39

  • 第4题：

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

    A．39

    B．52

    C．111

    D．119


    A

  • 第5题：

    一棵完全二叉树的第4层（设根为第1层）具有6个叶子结点，则该完全二叉树的结点数最多是（）。

    A．13

    B．15

    C．19

    D．31


    A解析： 参见非空二叉树的基本性质和定义。非空二叉树只有一个根节点。

相关内容