题目

一棵二叉树为什么不一定是一棵树?

提问时间：2021-02-23

答案

树的逻辑结构特征是：树中任一结点都可以有零个或多个直接后继(孩子)结点,但至多只能有一个直接前趋(双亲)结点.树形结构是非线性结构.二叉树是n(n≥0)个结点的有限集,它或者是空集(n=0),或者由一个根结点及两棵互不相交的分别称作这个根的左子树和右子树的二叉树组成.
二叉树不是树的特殊情形,似乎不容易理解.问题就在于二叉树是无论结点是否只有一个孩子,它都要确定是左孩子或右孩子,而度数为二的有序树虽然很象二叉树,但是当结点只有一个孩子时,就无须区分它是左还是右的次序.(也就是二叉树每个结点位置或者说次序都是固定的,可以是空,但是不可以说它没有位置,而树的结点位置是相对于别的结点来说的,没有别的结点时,它就无所谓左右了),因此二者是不同的.

树和二叉树的三个主要差别：
树的结点个数至少为1,而二叉树的结点个数可以为0；
树中结点的最大度数没有限制,而二叉树结点的最大度数为2；
树的结点无左、右之分,而二叉树的结点有左、右之分.

可见,空的二叉树就不是树.