如何在中序遍历中对树进行划分？

Question

如题所述

Answer 1

给一棵树的先序遍历和中序遍历如下：

先序遍历：ABCDEFGHI

后序遍历：CEDFBAHGI

后序遍历结果：EFDCBHIGA

首，先序遍历的过程为根-左-右，中序遍历的过程为左-根-中，后序遍历的过程为 左-右-根

由先序遍历过程可知先序遍历最开始的都是根，所以可以由先序遍历的根对应中序遍历中的根从而在中序遍历中对树进行划分。

划分结果

先序遍历的根： 

A B C D E F G H I

扩展资料

前序遍历（DLR），是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右。前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。

前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。

若二叉树为空则结束返回，否则：

（1）访问根结点。

（2）前序遍历左子树。

（3）前序遍历右子树 。