在下列情况中 可称为二叉树的是（)。 【西安交通大学1996三 4（3分)】A．每个结点至多有两棵子树
棵子,结点,西安交通大学
已帮助 人
在下列情况中，可称为二叉树的是()。 【西安交通大学1996三、4(3分)】
A．每个结点至多有两棵子树的树
B．哈夫曼树
C．每个结点至多有两棵子树的有序树
D．每个结点只有一棵右子树
E．以上答案都不对
请帮忙给出正确答案和分析，谢谢！
-
正确答案：B
本题考核二叉树的定义，但是编者认为题目叙述不够严格。二叉树和树都属于树形结构，但是二叉树不是树的特例(见下面四、1)。选择答案A和c明显错误。D错误在于“每个结点只有一棵右子树”，这样会有无限个结点。选择答案B接近正确，因为二叉树可以得到前缀码，哈夫曼二叉树可以得到最优的前缀码(即哈夫曼编码)。在本科数据结构的教学中，一提哈夫曼树都是指带权路径长度最小的最优二叉树。但是哈夫曼树并非都是二叉树(如下面第106题，以及最佳归并树)。