问题
单项选择题
下面关于哈夫曼树的叙述中,正确的是()。
A.哈夫曼树一定是完全二叉树
B.哈夫曼树一定是平衡二叉树
C.哈夫曼树中权值最小的两个结点互为兄弟结点
D.哈夫曼树中左孩子结点小于父结点,右孩子结点大于父结点
答案
参考答案:C
下面关于哈夫曼树的叙述中,正确的是()。
A.哈夫曼树一定是完全二叉树
B.哈夫曼树一定是平衡二叉树
C.哈夫曼树中权值最小的两个结点互为兄弟结点
D.哈夫曼树中左孩子结点小于父结点,右孩子结点大于父结点
参考答案:C