今天要和大家分享的是：二叉树中序遍历，他不同于前序遍历和后序遍历

工具/原料

遍历

方法/步骤

首先我们要知道二叉树的构成为根节点然后左右分别有个左子树和右子树，然后

中序遍历的顺序为左根右，也就说我们在进行中序编列的时候要从上到下遵循的左根右的顺序，为了便于大家理解，对于左右子树无的地方，我们可以用空字来代替

接下来我们要进行由大到小的分解，先看A为整个二叉树的根节点，而他下面有左右2个大的子树，分别是下图选中的部分

依据中序遍历顺序，我们要进行A节点下的左子树的遍历，而该左子树的根节点为B，在往下分呢又有左右2个子树，而其左子树由D构成根节点，然后D下面只有左子树H，无法再深层次分解，此时就可以进行遍历输出了

此时输出HD空，因为D下面无右子树，固用空来代替,后对于B来说左子树已遍历完毕，接着继续依据左根右的顺序，输出HD空B

然后继续依据左根右的顺，遍历B下面的右子树，而右子树下E为根节点，无左子树，用空来代替，右子树为i，不再细分，则遍历顺序为HD空B空EI

此时A节点下面的左子树全部遍历完毕,继续依据左根右的顺序，开始遍历A，顺序为HD空B空EIA

然后继续依据左根右的顺序，进行A下面右子树的遍历，其中C为右子树的根节点,然后C下面无左子树，用空来代替，则遍历顺序为HD空B空EIA空C

然后继续依据左根右的顺序，进行C下面的右子树，其根节点为F，然后F根节点下有一个左子树G，无右子树用空代替，则遍历顺序为HD空B空EIA空CGF空

F下面再无细分，则替换掉空字，最终结果为HDBEIACGF