niusouti.com

设二叉树有n个结点且根结点的层数为0，则二叉树的高度为()。A、n-1B、élog2(n+1)ù-1C、·log2nD、不确定

题目

设二叉树有n个结点且根结点的层数为0，则二叉树的高度为()。

A、n-1

B、élog2(n+1)ù-1

C、·log2n

D、不确定

相似考题

1.设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为______。

2.设只包含根结点的二叉树的高度为0，则高度为k的二叉树的剐、结点数为【 】。

3.关于满二叉树、完全二叉树有以下说法：①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A．①②④B．③④⑤C．①③④⑤D．全对

4.设根结点的层数为0，若高度为h的二叉树上只有度为0和度为2的结点，则此二叉树上所包含的结点数至少为()。A、h+1B、2h-1C、2HD、2h+1

更多“设二叉树有n个结点且根结点的层数为0,则二叉树的高度为()。A、n－1B、élog2(n＋1)ù－1C、·log2nD、不 ”相关问题

  • 第1题：

    设森林F对应的二叉树为B，B有m个结点，它的根为p，p的右子树结点个数为n+1，森林F中第一棵树的结点个数是________。


    D 解析：根据二叉树与森林的对应关系,将森林F转换成对应二叉树B的规则如下:若森林F为空,则二叉树B为空。若森林F非空,则F中的第一棵树的根为二叉树B的根;第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树,森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知:二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。

  • 第2题：

    设高度为h的二叉树只有度为0和度为2的结点，则此类二叉树结点数至少为（）。


    2h-1;2*h-1;2 h -1

  • 第3题：

    4、约定根结点深度为0，具有n（n＞0)个结点的完全二叉树的深度为（）。

    A．élog2(n)ù

    B．ëlog2(n)û

    C．ëlog2(n)û+1

    D．élog2(n)+1ù


    ë log 2 (n) û

  • 第4题：

    设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有（）个结点。

    A．2n

    B．n+l

    C．2n-1

    D．2n+l


    2n-1

  • 第5题：

    设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有 个结点。

    A．2n

    B．n+l

    C．2n-1

    D．2n+l


    2n-1

相关内容