二叉树 : 1.任何一个节点的子节点数量不超过2。
2.二叉树的子节点分左节点和右节点 (左右区分很明确)
满二叉树 ：所有叶子节点都在最后一层，而且节点的总数为：2^n-1。（n是树的高度）
完全二叉树：所有叶子节点都在最后一层或倒数第二层，且最后一层的叶子节点在左边连续，倒` 数第二节的叶子节点在右边连续。
前序遍历顺序 1 245 367
链式存储的二叉树 中序遍历顺序 425 1 637 遍历是递归思想
二叉树的存储方式： 后续遍历顺序 452 673 1
顺序存储的二叉树 顺序存储的二叉树通常情况只考虑完全二叉树
1、第N个元素的左子节点是：2*n+1
2、第N个元素的右子节点是：2*n+2
3、第N个元素的父节点是：（n-1)/2
