网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数量少( )个。
A．k+1
B．2k
C．2k-1
D．2k+1
参考答案
更多 “ 设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数量少( )个。A．k+1B．2kC．2k-1D．2k+1 ” 相关考题
考题
●设某种二叉树有如下特点；结点的子树数目不是两个，则是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）
考题
填空题设森林中有4棵树，树中结点的个数依次为n1、n2、n3、n4，则把森林转换成二叉树后，其根结点的右子树上有（）个结点，根结点的左子树上有（）个结点。
热门标签
最新试卷
