【二叉树】如何通过（前序|后序）和中序确定一个二叉树

一、二叉树的性质

性质参考：
⭐数据结构与算法之二叉树大全
二叉树的五个性质

1. 二叉树的第 i 层 ( i > 0)上至多有 2^i-1 个结点
2. 深度为 k ( k > 0)的二叉树至多有 2^k-1 个结点
3. 任意一棵二叉树，如果其叶子结点数为N₀，度数为2的结点数为N₂，则N₀=N₂+1;
4. 具有n个结点的完全二叉树的深度必为 log₂(n+1) _{（向下取整）}
5. 对于完全二叉树，若从上至下、从左至右编号，则编号为i 的结点，其左孩子编号必为2i，其右孩子编号必为2i＋1；其双亲的编号必为i/2（i＝1 时为根,除外）

二、通过一个二叉树写出它的四种遍历顺序

【数据结构】二叉树的遍历顺序

三、如何通过中序和（前序|后序）画出二叉树

例子：
前序：A B C D E F G H I
中序：B D C A E H G I F

1. 前序遍历口诀：根左右，所以A是根结点
   中序遍历口诀：左根右，所有BDC是左子树，EHGIF是右子树（如下图）
   

---

2. 先看左子树BCD——
   
   由前序可以确定B是BCD的根结点，
   带入中序的左根右口诀，可以得出B结点无左子树，有右子树DC（如下图）
   

---

3. 再看DC——
   
   由前序遍历顺序:根左右，可以确定C是CD的根结点，
   带入中序的左根右口诀，可以得出C结点的左子树为D，无右子树（如下图）
   

---

4. 然后回到A结点，看它的右子树EHGIF，

   
   同样根据前序根左右，可以确定E是EHGIF的根结点，
   带入中序的左根右口诀，可以得出E结点无左子树，右子树为HGIF（如下图）
   

---

5. 继续看HGIF——
   
   可以确定F是HGIF的根结点，
   带入中序可以得出F结点左子树为HGI，无右子树（如下图）
   

---

6.继续看HGI

由前序可以确定G是HGI的根结点，
带入中序可以得出G结点左子树为H，右子树为I（如下图），至此完成。

---

总结：
当题目为 “通过后序和中序得出二叉树” 时，
也是同样道理，因为前序和后序只负责确定一个根，中序负责找出这个根的左右子树。

但是如果只有前序和后序就无法确定一个唯一的二叉树，因为无法确定根的左右子树。

待补充。。。