树

树的定义:

树的逻辑表示：树形表示法、文氏图表示法、凹入表示法、括号表示法。

结点：表示树中的元素，包括数据项及若干指向其子树的分支。

结点的度：结点拥有的子树树；树的度：一棵树中最大的结点度数。

叶子结点：度为0的结点；分支结点：度不为0的结点；孩子：结点子树的根称为该结点的孩子；双亲：孩子结点的上层结点叫该结点的双亲；兄弟：同一双亲的孩子。

深度：树中结点的最大层次数。

有序树：树中各结点的子树从左至右是有次序的，不能互换。否则称为无序树。

树的性质

树中的结点数等于所有结点的度数加1。

度为m的树中第i层上至多有mi-1 个结点（i>=1）。