数据结构-树和二叉树01（定义、度、深度、有序树、森林）

树的定义

树作为一种一对多的数据结构，其定义如下：           

树（Tree）是n（n ≥ 0）个结点得有限集。n = 0时称为空树。在任何一颗非空树中：

（1）有且仅有一个特定的称为根（Root）的结点；

（2）当n > 1时，其余结点可分为m（m > 0）个互不相交的有限集，其中每个集合本事又是一棵树，并且称为根的子树。      

图中，A为根结点A，其余结点组成子树。

如以A为根结点，可以分为以下两个子树