题目内容

对n(n≧2)个权值不同的字符依哈夫曼算法构造哈夫曼树,下面关于该哈夫曼树的叙述中错误的是( ) 。

A. 树中一定没有度为1的结点
B. 该树一定是一棵完全二叉树
C. 树中两个权值最小的结点一定是兄弟结点
D. 树中任何一个非叶结点的权值一定不小于下一层任意一个结点的权值

查看答案

搜索结果不匹配？点我反馈

更多问题

树中元素结点是多对多的关系。( )

A. 对
B. 错

一棵满二叉树中每棵子树都是完全二叉树。( )

A. 对
B. 错

用二叉树的先序序列和后序序列可以导出它的中序序列。( )

A. 对
B. 错

在某种遍历的线索二叉链表中,进行这种遍历时可以直接沿所有右指针一直搜索下去,从而访问所有结点。( )

A. 对
B. 错