二叉树

满二叉树

完全二叉树

满二叉树进行编号从上到下，从左到右进行即完全二叉树一定是从左往右紧挨着，没有空隙

假设有h层，从根节点到h-1层是满二叉树

最底层叶子结点可以不满，但必须从左向右，没有空隙

每个节点最多有2棵子树，节点的度：0，1，2

非叶子节点的度只能是2

如果节点度为1，该节点只有左子树，

同样节点树的二叉树，完全二叉树的深度最小

左子树和右子树是有顺序的，不可以颠倒

叶子只能出现在最下一层

叶子节点只能出现在最下两层

最下层的叶子集中在左边连续位置

倒数第二层如果有叶子节点，一定在右侧连续位置

同样深度的二叉树中，满二叉树的节点个数一定最多

叶子也最多

完全二叉树是满二叉树的生成树：

完全树一定时满二叉树从右到左从下到上挨个删除节点得到的

如果跳着删除，得到的就不是完全树

满二叉一定是完全二叉

完全二叉不一定是满二叉

5种基本形态