**C语言版本
- 树
树:n(n≥0)个结点的有限集合。
结点的度:结点拥有的子树数量
终端结点/叶子:度为0的结点
树的深度/高度:树中结点的最大层次
有序树:将树中结点的各个子树看成从左到右是有次序的(不能互换),否则为无序树。
- 二叉树
二叉树:每个结点之多只有两颗子树(即二叉树中不存在度大于2的结点),且二叉树的子树有左右之分,次序不能任意颠倒。
满二叉树:一颗深度为k且有2^k -1个结点的二叉树
完全二叉树:深度为k,有n个结点的二叉树,当且仅当其每一个结点都与深度为k的满二叉树中从1至n的结点一一对应时