树

树（非线性结构）

有一个总根

没有分支相交

有层次

树是N>=0个结点组成的有限集合

除N=0的树外，有且仅有一个特定的成为根的结点

其余的结点为又不相交的有限集合

一个集合都是一棵树

度：一个结点的度是该结点所具有子树的书目

叶的结点：度为零的结点，也就是没有子树的结点（终端结点）

树的度：一棵树内所有结点的度的最大数称为树的度

子女和双亲：子女指树的子树的根结点；双亲即该结点

层：根结点到某个结点的路径长度称为结点的层数。

根结点在第0层；若结点x在a层上则其孩子在a+1层

树的深度：树种结点的最大层次称为树的深度

兄弟和堂兄弟：同一个双亲孩子之间称为兄弟；其双亲在同一层的结点为堂兄弟

祖先：从根到该结点所经分支上的所有结点

子孙：某结点为根的子树中的任一结点都成该节点的子孙

森林：是m(m>=0)课互不相交的树的集合