ch6树与二叉树

树的定义和基本术语

树的定义

树（Tree）是N(N>=0)个结点的有限集合，N=0时，称为空树。
任何一颗非空树中应该满足：

1. 有且仅有一个特点的称为根的结点

2. 当N>1时，其余结点可分为m(m>0)个互不相交的有限集合T1,T2,…,Tm,其中每一个集合本身又是一棵树，并且称为根节点的子树（SubTree）

   树的结构定义是一个递归的定义，即在树的定义中又用到树的概念，是一种递归的数据结构。树作为一种逻辑结构，同时也是一种分层结构，具有以下两个特点：