完全二叉树和满二叉树

满二叉树

国内教材：
除最后一层节点没有子节点外，其余的节点都有左右两个子节点

深度为k的完全二叉树拥有2^k-1个节点

国外教材：
二叉树的节点是满的，没有空的，也就是每个节点要么没有子节点，要么有左右两个子节点。

上图中左图就是满二叉树，右图就不是，满足国外教材的不一定满足国内教材

完全二叉树

树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树(国内教材)中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树，总结就是，满二叉树从右下角开始向左去除节点就是完全二叉树。