网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设深度为k的二叉树上只有度为0和度为2的结点,则这类二叉树上所含结点总数最少()个。 A.k+l B.2k C.2k-1 D.2k+1
A.A
B.B
C.C
D.D
参考答案和解析
2k-1
更多 “设深度为k的二叉树上只有度为0和度为2的结点,则这类二叉树上所含结点总数最少()个。 A.k+l B.2k C.2k-1 D.2k+1A.AB.BC.CD.D” 相关考题
考题
●设某种二叉树有如下特点;结点的子树数目不是两个,则是0个。这样的一棵二叉树中有m(m0)个子树为0的结点时,该二叉树上的结点总数为 (30) 。(30) A.2m+lB.2m-1C.2(m-1)D.2m
考题
设某种二叉树有如下特点:结点的子树数目不是2个,则是0个。这样的一棵二叉树中有m(m>0)个子树为0的结点时,该二叉树上的结点总数为______。A.2m+1B.2m-1C.2(m-1)D.2(m+1)
考题
设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点,下列关系式正确的是(24)。A.f>=cB.c>fC.f=2k-1D.c>2k-1
考题
关于二叉树的说法正确的是( )。A.深度为k的二叉树最多有2k-1个结点(k≧1)
B.深度为k的二叉树最多有2^k-1个结点(k≧1)
C.深度为k的二叉树最多有2^(k-1)个结点(k≧1)
D.深度为k的二叉树最多有2^k个结点(k≧1)
考题
单选题设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()A
2hB
2h-1C
2h+1D
h+1
热门标签
最新试卷