题目内容
(请给出正确答案)
[主观题]
在一棵度为4的树中,度为4的结点个数为2,度为3的结点个数为1,度为2的结点个数为3,则叶子结点个数
为 ______。
查看答案
如果结果不匹配,请 联系老师 获取答案
对于一棵具有n个结点、度为4的树来说,()。
A.树的高度至多是n-3
B.树的高度至多是n-4
C.第i层上至多有4(i-1)个结点
D.至少在某一层上正好有4个结点
下列关于哈夫曼树的叙述错误的是
A.一棵哈夫曼树是带权路径长度最短的二叉树
B.一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
C.一棵哈夫曼树结点的度要么是0,要么是2
D.哈夫曼树的根结点的权值等于各个叶子结点的权值之和
一棵三叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为()。
A.4
B.16
C.10
D.6
设有一棵深度为4的完全二叉树,第四层上有5个结点,该树共有_______个结点。(根所在结点为第l层)
在下述结论中,正确的是()。 ①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换; ④深度为忌的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A.①②③
B.②③④
C.②④
D.①④
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为
A.10
B.11
C.12
D.不确定