题目内容

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

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

查看答案

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

更多问题

具有33个结点的完全二叉树有（）个叶子结点。

A. 15
B. 16
C. 17
D. 18

二叉树线索化后，仍不能有效求解的问题是（）。

A. 中序线索二叉树中求中序前驱
B. 先序线索二叉树中求先序后继
C. 后序线索二叉树中求后序后继
D. 中序线索二叉树中求中序后继

判断线索二叉链表中*p结点有右孩子结点的条件是（）。

A. p->rchild!=NULL
B. p->rchild->rtag==0
C. p->rtag==0
D. p!=NULL

在树结构中，若结点A有三个兄弟，且B是A的双亲，则B的度是（）。

A. 2
B. 3
C. 4
D. 6