一道关于二叉树的选择题
问题描述:
一道关于二叉树的选择题
在下列情况中,可称为二叉树的是() A.每个结点至多有两颗子树的树 B.哈夫曼树 C.每个结点至多有两颗子树的有序树 D.每个结点只有一颗右子树 E.以上答案都不对
请问ACD为什么错啊?
答
二叉树定义:二叉树(BinaryTree)是n(n≥0)个结点的有限集,它或者是空集(n=0),或者由一个根结点及两棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成.
注意,如果子树是两棵那就要求两棵子树不相交,AB都存在这个问题不选;同时二叉树要求是有序的,D不能满足这个要求也不选;哈夫曼树就是按二叉树构造出来的,必须是二叉树