Question

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

Answer 1

二叉树每个结点位置或者说次序都是固定的，可以是空，但是不可以说它没有位置；而树的结点位置是相对于别的结点来说的，没有别的结点时，它就无所谓左右了，因此二者是不同的。

因此，空的二叉树就不是树。

树和二叉树的主要差别：

（1）树的结点个数至少为1，而二叉树的结点个数可以为0；

（2）树中结点的最大度数没有限制，而二叉树结点的最大度数为2；

（3）树的结点无左、右之分，而二叉树的结点有左、右之分。

扩展资料

二叉树性质

1、在二叉树的第i层上最多有2 ⁱ⁻¹个节点（i>=1）。

2、二叉树中如果深度为k，那么最多有2k-1个节点（k>=1）。

3、n0=n2+1，n0表示度数为0的节点数，n2表示度数为2的节点数。

4、在完全二叉树中，具有n个节点的完全二叉树的深度为[log2n]+1，其中[log2n]是向下取整。

5、若对含n个结点的完全二叉树从上到下且从左至右进行1至n的编号，则对完全二叉树中任意一个编号为i的结点有如下特性：

（1）若i=1，则该结点是二叉树的根，无双亲，否则，编号为[i/2]的结点为其双亲结点；

（2）若2i>n，则该结点无左孩子， 否则，编号为2i的结点为其左孩子结点；

（3）若2i+1>n，则该结点无右孩子结点， 否则，编号为2i+1的结点为其右孩子结点。

参考资料来源：百度百科--二叉树

Answer 2

递增递减序列生成的树就是一个链表

Answer 3

果树就不一定，因为它可以架接上去。

Answer 4

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

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

可见，空的二叉树就不是树。

Answer 5

红杏出墙。