满二叉树
国内教材:
除最后一层节点没有子节点外,其余的节点都有左右两个子节点
深度为k的完全二叉树拥有2^k-1个节点
国外教材:
二叉树的节点是满的,没有空的,也就是每个节点要么没有子节点,要么有左右两个子节点。
上图中左图就是满二叉树,右图就不是,满足国外教材的不一定满足国内教材
完全二叉树
树中的结点按从上至下、从左到右的顺序进行编号,如果编号为i(1≤i≤n)的结点与满二叉树(国内教材)中编号为i的结点在二叉树中的位置相同,则这棵二叉树称为完全二叉树,总结就是,满二叉树从右下角开始向左去除节点就是完全二叉树。