二叉树，顾名思义，有两个叉，一个叉叫左叉，也叫左子树，一个叉叫右叉，又名右子树
**名词解释
完美二叉树
从名称上就可以理解，二叉树很整齐，每个node都有对应的左叉和右叉，不存在缺支的情况，最后一层要么全有，要么全无。也被称作满二叉树。
完美二叉树
完全二叉树
相对于完美二叉树来说，最后一层的结点靠左填充，倒数第二层满足完美二叉树。
完全二叉树
完满二叉树
只要不是叶子node，该node必然有两个叉，又叫度为2。（必然存在两个叉）
完满二叉树
**遍历方式：递归遍历
先序遍历：根节点->左子树->右子树
先序遍历二叉树
如图所示的顺序，按照数字依次遍历
遍历结果：R G B A C L H M U S T V Z
中序遍历： 左子树->根节点->右子树
中序遍历结果
后序遍历：左子树->右子树->根节点
遍历结果：ACB HML G TS ZVU R
