数据结构：二叉树

二叉树（一对多）

树：

树：由根节点和若干个子节点构成的具有一对多关系的数据的集合，称为树形结构。

空树：一个节点都没有

节点：

根节点：最顶层的结点

叶子节点（终端节点）：向后没有子节点的节点

分支节点（非终端节点）：有子节点的节点

度：

树的深度：数的层数

树的度（数的广度）：树中节点最大的度是该数的广度

节点的度：节点的子节点个数

叶子节点的节点的度为0

二叉树：

二叉树：树的广度为2的树形结构，且各节点的左右子节点不能交换

满二叉树：在不增加层数的情况下，无法再增加一个节点

K层满二叉树：第K层的节点个数：2^(K-1)

                        K层总共节点个数：2^K-1

完全二叉树：在满二叉树基础上，按照从左到右，从上到下依次增加节点的树形结构

                      在满二叉树基础上，按照从下到上，从右到左依次删除节点的树形结构

满二叉树一定是完全二叉树

二叉树的遍历：

前序遍历：根、左子树、右子树

中序遍历：左子树、根、右子树

后序遍历：左子树、右子树、根

层序遍历：从上至下、从左至右

其中，前中后序为深度优先遍历算法，层序为广度优先遍历算法

已知前序(/后序)和中序遍历结果·，可以唯一还原一棵二叉树

API:

1.创建二叉树

2.前序、中序、后序遍历

3.获取节点个数

4.获取树的层数

5.层序遍历

6.销毁树