标签：操作 -- 没有 二叉树 bin nbsp 不能 com 完全
1、二叉树
完全二叉树（complete binary tree）：除了最下面一层都是满的，最下面一层也是优先排列在左边。这样的话父亲节点和孩子节点就在序号上面有关系：
父亲节点为n，那么子节点的编号为2n和2n+1。这样就可以操作序号来操作完全二叉树。
A1
/ \
B2 C3
/ \ / \
D4 E5 F6 G7 --G可以没有，但是有G必须有F。
满二叉树（full binary tree）：一个节点要么有两个子节点，要么一个子节点也没有
A1
/ \
B2 C3
/ \
F6 G7
完美二叉树（perfect binary tree）：除了最后一层节点没有子节点，其他节点都有两个节点。高度为k的树（最下层高度为0），节点个数为2^(k+1) - 1个节点。
A1
/ \
B2 C3
/ \ / \
D4 E5 F6 G7 //G 不能少，B也不能少。每一层都得是满的。
标签：操作 -- 没有 二叉树 bin nbsp 不能 com 完全
原文地址：http://www.cnblogs.com/shihuvini/p/7451115.html
