这里写目录标题
- 树和二叉树的定义
- 树的定义
- 树的基本术语
- 线性结构和树形结构的比较
- 二叉树的定义
- 起因
- 定义
- 案例引入
- 前缀码编码
- 表达式的实现
- 二叉树的抽象类型定义
- 一级目录
- 二级目录
- 二级目录
- 二级目录
- 一级目录
- 二级目录
- 二级目录
- 二级目录
- 一级目录
- 二级目录
- 二级目录
- 二级目录
树和二叉树的定义
树的定义
树 属于1：n的形式，属于非线性结构
有且仅有一个根，其余的都是子树
而字树也有自己的根和子树，所以，树是一个递归的定义
结点的度：结点拥有的子树的个数，或者是分支的个数，或者是指针的个数
度=0：叶子
度！=0：分支节点或者叫内部节点
树的度：各节点度的最大值
树的深度：最大的层数（根节点为第一层），图中树的深度是四层
孩子：结点子树的根结点
双亲：与孩子反过来
例如：B是A的孩子；A是B的双亲
子孙：某节点子树中的任一个结点
祖先：从根到该结点所“途径"的"所有“结点，例如，H的祖先是A、D
一棵树也是森林，把一棵树的根结点去掉，就变成了三棵树，就是一个普通的森林，
森林加上一个双亲结点，就变成了一颗树
线性结构和树形结构的比较
二叉树的定义
起因
定义
注意 子树有左右之分，并且次序不能颠倒，根可以有空的左右子树
注意
二叉树：哪怕其中一个子树是空的 那么另一个子树也得在自己位置 并且区分左右
树：不区分左右，其中一个子树为空时，另一个只有一个位置
案例引入
前缀码编码
表达式的实现
二叉树的抽象类型定义
创建二叉树时，根据definition来构造 而definition的值分别对应着三个不同的遍历方式
![[VRTK4.0]添加一个Curved Pointer](https://img-blog.csdnimg.cn/3f68296d6f594f26bccdf0cefbb76956.png)
