niusouti.com

有一棵非空二叉树(第0层为根节点)，其第i层上至多有多少个节点? ______。A．2iB．2i-1C．2i+1D．i

题目

有一棵非空二叉树(第0层为根节点)，其第i层上至多有多少个节点? ______。

A．2i

B．2i-1

C．2i+1

D．i

相似考题

1.一棵二叉树第6层（根节点为第一层）的节点最多为个。

2.在二叉树的第i层上最多有()个节点。A、2iB、2i-1C、2i+1

3.有一棵非空二叉树(第0层为根节点)，其第i层上至多有______个节点。A．2iB． 2i-1C． 2i+1-1D． i

4.对一棵非空的二叉树(设第0层为根结点)，那么其第i层上的结点至多有A．iB．2i-1C．2i+1D．2i

更多“有一棵非空二叉树(第0层为根节点),其第i层上至多有多少个节点? ______。A.2iB.2i－1C.2i＋1D.i ”相关问题

  • 第1题：

    若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为1，则左、右子树皆非空的节点个数为【 】。


    正确答案：×
    0 解析：根据二叉树的性质：叶子节点数为双分支节点数加1。本题叶节点为1，所以双分支节点(左、右子树皆非空的节点)为0。

  • 第2题：

    二叉树第i(i≥1)层上至多有_________个结点．


    正确答案：
    2 i-1

  • 第3题：

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


    39

  • 第4题：

    对一棵非空的二叉树(设第0层为根结点)，那么其第i层上至多有多少个结点?( )

    A．i

    B．2i-1

    C．2i+1

    D．2i


    正确答案：D

  • 第5题：

    （1）二叉树的深度为7，则第7层上最少有多少个节点？最多有多少个节点？该二叉树最少有多少个节点，最少有多少个节点？ （2）若该二叉树是深度为7的完全二叉树，再回答上述问题


    D) 7

相关内容