直接进入主题，不介绍二叉树的基本知识。

先序：先根再左后右

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

中序：先左再根后右

后序：先左再右后根

思考技巧：递归思想

面试题：

7，已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为( )
A.GEDHFBCA
B.DGEBHFCA
C.ABCDEFGH
D.ACBFEDHG

答案：B
二叉树的遍历有3种：前序、中序和后序。
先序：先访问根结点、左结点、右结点
中序：先访问左结点、根结点、右结点
后序：先访问左结点、右结点、根结点

解析：

先根据前序和中序画出二叉树：

关于二叉树的知识，根据二叉树写出先序、中序、后序；根据先序、中序画出相应二叉树； 算法 第1张

 

关于二叉树的知识，根据二叉树写出先序、中序、后序；根据先序、中序画出相应二叉树； 算法 第2张

至此，二叉树结束；

 

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄