二叉树、满二叉树、完全二叉树

二叉树定义

　　任何节点最多只允许两个儿子节点

满二叉树定义

　　所有分支节点都存在左子树和右子树，所有叶子节点都在同一层

完全二叉树定义

　　把一棵二叉树按层序编号，其编号与同样深度的满二叉树的对应结点相同，这样的树就是完全二叉树