假设根结点的层数为1，并设具有n(n≥3)个结点的二叉树的最大高度为h，设达到最大高度h时，不同的二叉树的数目为m。有以下说法： ①h≤n ②h=[log2n]+1 ③m=1 ④m=2 ⑤m=2n-1其中正确的个数有______个。A．1B．2C．3D．4

题目

假设根结点的层数为1，并设具有n(n≥3)个结点的二叉树的最大高度为h，设达到最大高度h时，不同的二叉树的数目为m。有以下说法： ①h≤n ②h=[log2n]+1 ③m=1 ④m=2 ⑤m=2n-1其中正确的个数有______个。

A．1

B．2

C．3

D．4

相似考题

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

2.设根的层数为0，在高度为h0的严格二叉树(无度为1的结点)中，结点总数n满足(32)。A．2h+1≤n≤2h-1B．2h-1≤n≤2h-1C．2h-1≤n≤2h+1-1D．2h+1≤n≤2h+1-1

3.设根结点的层次为0，高度为K的二叉树最最大结点数为（ ）个。

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

更多“假设根结点的层数为1,并设具有n(n≥3)个结点的二叉树的最大高度为h,设达到最大高度h时,不同的二叉 ”相关问题

  • 第1题：

    设高度为H的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为()。

    A.2H
    B.1H-1
    C.2H+1
    D.H+1

    答案：B
    解析：

  • 第2题：

    设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（)。

    A．h

    B．2h-1

    C．2h+1

    D．h+1


    B. 2h – 1 C. 2h + 1 D. h +1

  • 第3题：

    【单选题】6. 设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为（)个。

    A．2h

    B．2h-1

    C．2h+1

    D．h+1


    2h-1

  • 第4题：

    80、对于一棵具有n 个结点的二叉树，当它为一棵完全二叉树时具有最小高度，高度为_______，当 它为一棵单支树时具有最大高度，高度为n。


    (1)完全 (2)只有一个叶子结点的二叉树 (1)完全(2)只有一个叶子结点的二叉树

  • 第5题：

    【Ex-6-1-3】设一棵高度为h的满二叉树有n个结点，其中有m个叶结点，则（）。 A.n=h+m B.h+m=2n C.m=h-1 D.n=2^h -1


    B

相关内容