二叉树中阶次遍历的递归算法，是一种将二叉树的节点按顺序写入的算法

只需将访问向下移动一行即可。 也就是说，首先遍历 lchild，然后访问，最后 rchild。

按顺序写出二叉树节点的算法，亲爱的，我们可以看到这个二叉树中一共有七个节点，节点 0 是根节点，节点 1 和节点 2 是节点 0 的子节点，节点 1 是节点 0 的左子节点， 节点 2 是节点 0 的右子节点，节点 1 和节点 2 是节点 3、节点 4 和节点 5，节点 6 是父节点，节点 5 和节点 6 没有子节点（子树），那么它们就叫“叶节点”这是二叉树遍历的一些基本概念，常用的二叉树遍历方法有： 预序遍历、中阶遍历、后序遍历、层序遍历四种遍历方式，不同的遍历算法，它们的想法略有不同，下面我们来看看这四种遍历方法的主要算法思路： 1.预序遍历二叉树顺序：

根节点>左子树>右子树，即先访问根节点，再访问左子树，最后访问右子树。 上图中二叉树的预序遍历结果为：0 ->1 ->3 ->4 ->2 ->5 ->62，二叉树的中阶遍历顺序为：

左子树>根节点>右子树，即先访问左子树，再访问根节点，最后访问右子树。 上图中二叉树的中阶遍历结果为：3 ->1 ->4 ->0 ->5 ->2 ->63，后续二叉树顺序的遍历：

左子树>右子树>根节点，即先访问左子树，再访问右子树，最后访问根节点。 上图中二叉树的后阶遍历结果为：3 ->4 ->1 ->5 ->6 ->2 ->04，序列遍历二叉树顺序为：

从最上面的节点开始，从左到右遍历，然后转到第二层，继续从左到右遍历，继续循环，直到所有节点都完成遍历 上图中二叉树的序列遍历结果为： 0 ->1 ->2 ->3 ->4 ->5 ->6

您好，根据您的问题描述，这里提供给您的解决方案如下：遍历二叉排序树，得到一个递减的有序序列。

首先，得到的序列具有雾序，但有时前序和中间序相同，并且前序序列也是有序的。 2.或者具有以下属性的二叉树：如果其左子树不为空，则左子树宏上所有节点的值小于根节点的值; 如果其右子树不为空，则右子树上所有节点的值都大于根节点的值。 左边和右边的子树本身都是一个双管齐下的排序年历树。

二元排序树的属性：以中间顺序遍历二叉排序树，得到的中阶遍历序列是一个递增的有序序列。

后遍历是dgebhfca。

预购遍历的第一个节点是根节点，从预序遍历中可以看出，a是根节点。 按中间顺序遍历的根节点前面的节点都是左子树的节点，所以左子树上的节点是dbge。

删除根节点和左侧子树节点，并将右侧子编号节点设置为 chf。 预序遍历的第二个节点是 b，2 知道 b 是左子树节点，所以 b 是左子树的根节点。

在二叉树中，找到顺序遍历，先向左遍历，然后向右遍历，然后再遍历根，即先遍历左子树，然后遍历右子树，最后遍历根节点。 那么二叉树的后阶遍历是 dgebhfca。

问题]根据二叉树中间阶和后续阶次（先行）遍历的结果重构二叉树。

输入二叉树的预序遍历和中阶遍历的结果，重构二叉树。 假设输入的预序遍历和中序遍历的结果都不包含重复的数字。 例如，如果输入预购遍历序列和中阶遍历序列，则将重建并返回二叉树。

想法]根据中间顺序和先例结果重构二叉树。

1.如果预排序结果中第一个非空节点是根节点，然后在中间顺序结果中找到根节点，则左边的子序列是左边的子序列，右边的子序列是右边的子序列。

2.根据左子序列的长度，在预购结果中找到预购的左子序列和右子序列。

3.递归上述步骤，直到空子序列的末尾。

基于中间顺序和后序的结果重构二叉树与上述类似。

[根据中间结果和先例结果进行重建]。[根据中间和后续序列的结果重建]。

二叉树按分层顺序遍历，按顺序编号，并按编号顺序存储在连续的内存单元中，按二叉树的顺序存储。

如果二叉树不是完整的二叉树，则只存储有内容的节点，缺失的节点在存储过程中为空，对应的位置不存储任何内容。

对于问题中给出的存储结构，构造一个完整的二叉树，节点为空，然后按照序列顺序遍历，依次编号，在对应节点处填写数据，如果没有数据则为空节点。

最后，删除所有空节点，即对应的二叉树。

预购输出：

a b d g h e c k f i j 中间序列输出：

g d h b e a k c i j f 后序列输出：

g h d e b k j i f c a

预购遍历应为 fciedagbh 预购遍历：fciedagbh 二叉树，如图 f c d i a h e g b 所示