三分钟内能全面了解树和二叉树的区别吗？

本文共计3372个文字，预计阅读时间需要14分钟。

在计算机领域，我们天天要打交道的【文件夹】、数据库中我们存储的数据，都是树的典型应用。今天我们来学习的，就是比较偏理论的关于树和二叉树的定义及其一些属性特点。

在计算机领域，我们天天要打交道的、数据库中我们存储的数据，都是树的典型的应用。今天我们来学习的就是比较偏理论的关于树和二叉树的定义以及它们的一些属性特点。

树

从上面实际生活中的例子里，我们可以看出，树这种结构是可以归纳出它的一些特点的。

树 （Tree）是 N (N>0)个结点的有限集，它或为空树（N=0）;或为非空树 T 。

在这个定义中，我们需要明确两个问题：一是树一定是有结点的，二是根据结点数量可以分为空树和非空树两种。不过这只是最基本的定义，它还有一些特性。

有且仅有一个称之为根的结点。

也就是说，这个树一定是从某一个结点开始扩展出来的，这个结点就向树根一样。从它开始向外开枝散叶。

除根结点以外的其余结点可分为 m ( m > 0 ) 个互不相交的有限集 T1，T2 ……，Tm 其中每一个集合本身又是一颗树，并且称为根的子树（SubTree）

这一段可能会不太好理解，其实说白了就是每个结点只有一个上级结点，不能有多个上级结点。同理，平级结点之间也不能有联系，但是它可以有多个下级结点。

关于树的定义我们可以看下下面这个图。

上图中简单的列举了标准的树和不标准的树是什么样子的。