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


相关考题:

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

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

假设根结点的层数为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≥0)个结点的二叉树的最小深度为(32)。A.B.C.D.

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

设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有()个结点。A.2nB.n+lC.2n-1D.2n+l

设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。A.N0=N1+1B.N0=Nl+N2C.N0=N2+1D.N0=2N1+l

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

设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有 个结点。A.2nB.n+lC.2n-1D.2n+l