单项选择题n(n≥2)个权值均不相同的字符构成哈夫曼树,关于该树的叙述中,错误的是()。

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


您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为()。

A.X的双亲
B.X的右子树中最左的结点
C.X的左子树中最右结点
D.X的左子树中最右叶结点

5.单项选择题一个具有1025个结点的二叉树的高h为()。

A.11
B.10
C.11至1025之间
D.10至1024之间

最新试题