您现在的位置是：首页 >要闻 > 2023-12-04 10:36:17 来源：
中序遍历二叉树（中序遍历）
导读 大家好，我是小夏，我来为大家解答以上问题。中序遍历二叉树，中序遍历很多人还不知道，现在让我们一起来看看吧！对于二叉树的遍历，有一个...
大家好，我是小夏，我来为大家解答以上问题。中序遍历二叉树，中序遍历很多人还不知道，现在让我们一起来看看吧！
对于二叉树的遍历，有一个简单的方法：
如下所示的一个普通二叉树结点：
遍历二叉树时会经历该结点三次，分别编号为1、2、3.
把二叉树如下图所示画上遍历线（红线），对遍历线穿过的每个结点的三次都写上编号1、2、3
按红线上从左到右经过所有结点，前序当编号为 1 时写出结点，中序就当编号为 2 时写出结点，后序就当编号为 3 时写出结点。
如上图的前序就是 abdegcf，中序就是 dbgeacf, 后序就是 dgebfca
本文到此讲解完毕了，希望对大家有帮助。
