直接進入主題，不介紹二叉樹的基本知識。
先序：先根再左后右
中序：先左再根后右
后序：先左再右后根
思考技巧：遞歸思想
面試題：
7，已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為( )
A.GEDHFBCA
B.DGEBHFCA
C.ABCDEFGH
D.ACBFEDHG
答案：B
二叉樹的遍歷有3種：前序、中序和后序。
先序：先訪問根結點、左結點、右結點
中序：先訪問左結點、根結點、右結點
后序：先訪問左結點、右結點、根結點
解析：
先根據前序和中序畫出二叉樹：
至此，二叉樹結束；