[数据结构]树 - pod4g/tool GitHub Wiki

1. 树的定义

树是n(n>=0)个节点的有限集。n = 0时成为空树。在任意一颗非空数中：

1. 有且仅有一个特定的称之为根(root)的节点
2. 当n>1时，其余结点可分为m(m > 0)个互不相交的有限集 T1、T2...、Tm，其中每一个集合本身又是一棵树，并且成为根的子树(subtree)

2. 结点分类

结点拥有的子树数成为结点的度(degree)，度为0的结点成为页结点(leaf)或终端结点