直接进入主题，不介绍二叉树的基本知识。
先序：先根再左后右
中序：先左再根后右
后序：先左再右后根
思考技巧：递归思想
面试题：
7，已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为( )
A.GEDHFBCA
B.DGEBHFCA
C.ABCDEFGH
D.ACBFEDHG
答案：B
二叉树的遍历有3种：前序、中序和后序。
先序：先访问根结点、左结点、右结点
中序：先访问左结点、根结点、右结点
后序：先访问左结点、右结点、根结点
解析：
先根据前序和中序画出二叉树：
至此，二叉树结束；