设根的层数为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

题目

设根的层数为0，在高度为h0的严格二叉树(无度为1的结点)中，结点总数n满足(32)。

A．2h+1≤n≤2h-1

B．2h-1≤n≤2h-1

C．2h-1≤n≤2h+1-1

D．2h+1≤n≤2h+1-1

相似考题

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

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

3.若设根结点的层次编号为1，则有n(n≥0)个结点的二叉树的最小深度为(32)。A．B．C．D．

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

更多“设根的层数为0,在高度为h0的严格二叉树(无度为1的结点)中,结点总数n满足(32)。A.2h＋1≤n≤2h－1B.2h－ ”相关问题

  • 第1题：

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

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

    答案：C
    解析：
    在二叉树中度为2的结点个数为度为零的结点数减一，所以二叉树共有2n-1个结点。

  • 第2题：

    设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。

    A．N0=N1+1

    B．N0=Nl+N2

    C．N0=N2+1

    D．N0=2N1+l


    N 0 =N 2 +1

  • 第3题：

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

    A．2n

    B．n+l

    C．2n-1

    D．2n+l


    2n-1

  • 第4题：

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

    A．2n

    B．n+l

    C．2n-1

    D．2n+l


    2n-1

  • 第5题：

    在只有度为0和度为2的二叉树中 ,设度为0的结点有n0个,度为2的结点有n2个,则有n0=n2+1。


    正确

相关内容