树的基本内容

1、什么是树？

通俗来讲:

① 树由节点和边组成；

② 每个节点只有一个父节点但可以有多个子节点；

③ 根节点没有父节点；

eg：这些就不是树

2、树的基本术语

结点的度：结点所拥有的子树（子结点）的个数。

树的度：树中各结点度的最大值。

叶子结点：没有子结点的结点，即度为0的结点，也称为终端结点。

分支结点：有子结点的结点，即度不为0的结点，也称为非终端结点。

3、二叉树的性质（做题常用）

1.任意一棵树若结点数量为n,则边的数量为n − 1。

2.非空二叉树上的叶子结点数等于度为2的结点数加1, 即n0 = n2 +1。

3.

4.

5.

6.

7.

8.

4、完全二叉树

6、二叉树的存储结构及实现

树的几种存储结构：

二叉树表示法、双亲表示法、孩子链表表示法、孩子双亲表示法、孩子兄弟表示法。（以下逐一介绍）

6.1二叉树表示法

6.1.1二叉链表表示法

6.2代码实现

---

（待更...）