基本信息

---

下载

文档摘要

---

【本章重点】;【本章难点】;【本章内容】;6.1树的基本概念;关于树的基本术语:

结点：指树中的一个元素，包含数据项及若干指向其子树的分支。

结点的度：指结点拥有的子树个数。

树的度：指树中最大结点度数。

叶子：指度为零的结点，又称为终端结点。

孩子：一个结点的子树的根称为该结点的孩子。

双亲：一个结点的直接上层结点称为该结点的双亲。

兄弟：同一双亲的孩子互称为兄弟。

结点的层次：从根结点开始，根结点为第一层，根的孩子为第二层，根的孩子的孩子为第三层，依次类推。;6.1树的基本概念;树的存储结构;6.2二叉树;性质1：在二叉树的第i层上至多有2i-1个结点(i≥1)。

证明：可用数学归纳