单项选择题
n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（）。
A.该树一定是一棵完全二叉树 B.树中一定没有度为1的结点 C.树中两个权值最小的结点一定是兄弟结点 D.树中任一非叶结点的权值一定不小于下一层任一结点的权值
单项选择题 若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（）。
单项选择题 设哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。
单项选择题 若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（）遍历方法最合适。
