网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设根的层数为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,在高度为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 ” 相关考题
考题
假设根结点的层数为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的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。A.N0=N1+1B.N0=Nl+N2C.N0=N2+1D.N0=2N1+l
考题
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有 个结点。A.2nB.n+lC.2n-1D.2n+l
热门标签
最新试卷