设根的层数为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,并设具有n(n≥3)个结点的二叉树的最大高度为h,设达到最大高度h时,不同的二叉树的数目为m。有以下说法: ①h≤n ②h=[log2n]+1 ③m=1 ④m=2 ⑤m=2n-1其中正确的个数有______个。A.1B.2C.3D.4
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有 个结点。A.2nB.n+lC.2n-1D.2n+l