【二叉树&完全二叉树 - 定义, 性质】https://www.bilibili.com/video/BV1eQ3RzxEoS?vd_source=fbeb6e86c394ad3c4e7b510014b4addc
二叉树：
每个结点最多两个分叉
左右子树不能相交
完全二叉树：除了最后一层，其它层都是满的。
满二叉树
平衡二叉树：高度差不超过1
二叉树遍历
前序遍历
也叫先序遍历
前中后指的是根节点的访问时机。
根节点 ---> 左子树 ---> 右子树
中序遍历
左子树 ---> 根节点 ---> 右子树
DBEAFCG
后序遍历
左子树 ---> 右子树 ---> 根节点
DEBFGCA