数据结构

完全二叉树

除最后一层，是一个满二叉树；

n个结点，度为0的结点个数n/2;同时可知道编号最大的非叶结点是n/2；编号最小的叶子结点是n/2+1；

前序、中序、后序

前序或后序分根，中序分左右；  // 前后找根，中找左右；

如：中序是DBEHAFCIG， 后序：DHEBFIGCA

1. 后序确定根结点A；中序确定A将之分为左右两部分DBEHAFCIG， 后：DHEBFIGCA

2. 对于左部分，中：DBEH；后DHEB；利用上面的操作同样可以确定根：B，中：DBEH后：DHEB

3. 对于右部分，中：EH，后：HE，则根：E，中：EH ，后：HE

4. 对于A的左部分同样可以这样推出；