中序遍历二叉树（中序遍历）

大家好，我是小夏，我来为大家解答以上问题。中序遍历二叉树，中序遍历很多人还不知道，现在让我们一起来看看吧！

对于二叉树的遍历，有一个简单的方法：

如下所示的一个普通二叉树结点：

遍历二叉树时会经历该结点三次，分别编号为1、2、3.

把二叉树如下图所示画上遍历线（红线），对遍历线穿过的每个结点的三次都写上编号1、2、3

 按红线上从左到右经过所有结点，前序当编号为 1 时写出结点，中序就当编号为 2 时写出结点，后序就当编号为 3 时写出结点。

如上图的前序就是 abdegcf，中序就是 dbgeacf, 后序就是 dgebfca

本文到此讲解完毕了，希望对大家有帮助。

　　免责声明：本文由用户上传，与本网站立场无关。财经信息仅供读者参考，并不构成投资建议。投资者据此操作，风险自担。 如有侵权请联系删除！