试题出自试卷《第九章 数据结构与算法（new）》

问题1选项
A.在Huffman树中，外部结点（叶结点）的个数比内部结点个数多1
B.完全二叉树一定是平衡二叉树
C.在二叉查找树中，新结点总是作为叶结点插入
D.在含有n个结点的树中，边数只能是n-1条

B

选项ACD都是正确的。根据哈夫曼树的定义，在Huffman树中，外部结点（叶结点）的个数比内部结点个数多1。在二叉查找树中，新结点总是作为叶结点插入。在含有n个结点的树中，边数只能是n-1条。
而B选项是错误的。若设二叉树的深度为k，除第K层外，其它各层 (1~K-1) 的结点数都达到最大个数，而且第K层所有的结点都连续集中在最左边，这就是完全二叉树。完全二叉树可以是无序的。所以完全二叉树一定是平衡二叉树是错误的。