1-3
分数 1
作者 李祥
单位 湖北经济学院
关于哈夫曼树
哈夫曼树中一定没有度为 1 的结点。 答案:TRUE
对于一个有N个结点、K条边的森林,
解析:若有N条边,则除去每棵树的根节点就有N条边,再加上n棵树的根节点,即n+K=N
所以,n=N-K;
对n(n≥2)(n \ge 2)(n≥2)个权值均不相同的字符构成哈夫曼树,关于该树的叙述中,正确的是()
-
A.树中一定没有度为1的结点
-
B.该树一定是一棵完全二叉树
-
C.树种任一非叶结点的权值一定不小于下一任一结点的权值
-
D.树中两个权值最小的结点一定是兄弟结点 解析: A 哈夫曼树中,所有的字符串结点都是和其他字符串结点或者权值结点构成子树,因此不可能存在度为1的结点,A正确 B 完全二叉树意为前n-1层为满二叉树,最后一层连续缺失右边结点的二叉树,而哈夫曼树无法保证最后一层连续缺失右边结点以及前n-1层为满二叉树。B错误 C 树中任意节点的权值一定大于自己的左右孩子,但不能保证一定不小于其他下一任结点的权值。C正确 D 生成哈夫曼树的第一步就是在结点集合中找到两个权值最小的结点,然后生成一棵二叉树。D正确
下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是()
-
A
-
B
-
C
-
D
答案:D