【数据结构】树、二叉树、森林（存储结构篇）

主要内容

• 树的基本术语
• 二叉树（Binary Tree）

性质

存储结构

• 一般树的存储结构
• 森林的存储结构

---

 

树的基本术语

1）结点：树中的一个独立单元，包括数据域（存储数据元素信息）和一个或若干个指针域（如存储直接后继位置的域）。

/*-------结点的数据结构-------*/

typedef int Elemtype    /*设置数据（元素）的类型为整型*/

typedef struct Node
{
    Elemtype data;
    struct Node *next;         /*一个或若干个指针*/
} Node;

2）结点的度：结点拥有的子树数目。

3）树的度：树中各结点最大的度。

4）根结点：没有父结点（又称双亲结点）的结点，树的起点。

5）内部结点：除根结点以外，度不为0的结点，又称非终端结点或分支结点。

6）叶结点：