1996年西安交大考了这个题.
主要是对其中的一个选项有疑问,所以,就整理这一个点:
问下列可称为二叉树的是
有一个选项是这样的:每个结点至多有两颗子树的有序数
答案不是这个,说明这样说是不对的,但是,什么原因呢??
觉得这个选项对的原因是什么呀,无非就是说有序,可分为左孩子右孩子,这样就是二叉树了.但事实是这样的,如果满足以上的要求,但是如果某些结点只有一个孩子的时候,那一个孩子是不排序的,也就是没有左右之分了,这个和二叉树是不一样的,所以不能称为二叉树.
1996年西安交大考了这个题.
主要是对其中的一个选项有疑问,所以,就整理这一个点:
问下列可称为二叉树的是
有一个选项是这样的:每个结点至多有两颗子树的有序数
答案不是这个,说明这样说是不对的,但是,什么原因呢??
觉得这个选项对的原因是什么呀,无非就是说有序,可分为左孩子右孩子,这样就是二叉树了.但事实是这样的,如果满足以上的要求,但是如果某些结点只有一个孩子的时候,那一个孩子是不排序的,也就是没有左右之分了,这个和二叉树是不一样的,所以不能称为二叉树.