完全二叉树与满二叉树区别

假设二叉树共K层；

• 满二叉树：结点数总个数=2^K-1;
• 完全二叉树：顺序生成节点。节点位置可与满二叉树对应。--一棵二叉树之多只有最下面的两层上的结点的度数可以小于2;
• 非完全二叉树：如上图，产生6节点位置，并非顺序对应同层生成的满二叉树形式。若为完全二叉树，则应建立节点于3节点的左侧。