一、已知前序遍历和中序遍历
(1)前序遍历(根结点--->左子树--->右子树) A B D G H C E I F
(2)中序遍历(左子树--->根结点--->右子树) G D H B A E I C F
注意:在最后连接二叉树时,注意先完玩左子树,再连右子树
二、已知前后序遍历和中序遍历
(1)后序遍历(左子树--->右子树--->根结点) G H D B I E F C A
(2)中序遍历(左子树--->根结点--->右子树) G D H B A E I C F
注意:
1.后序遍历自下向上写
2.在最后连接二叉树时,注意先完玩左子树,再连右子树