基本信息

---

下载

文档摘要

---

第七章

树和二叉树;本章提要;一、树的（递归）定义;(a)是只有一个根结点的树；

(b)是有11个结点的树T，其中结点A是树的根，除根结点之外，其余结点分成三个互不相交的集合：T1={B,E,F,G,I}，T2={C}，T3={D,H,J,K}，T1，T2，T3都是以结点A为根的子树。这三棵子树本身也是一棵树;1、结点的度与树的度：

树中一个结点的子树的个数称为该结点的度。

树中各结点的度的最大值称为树的度，通常将度为m的树称为m次树或者m叉树。;2、分支结点与叶结点：

度不为零的结点称为非终端结点，又叫分支结点。

度为零的结点称为终端结点或叶结点（或叶子结点）