二叉树中，啥是前序，中序。后序！

Posted 2023-05-15

一、前序遍历：

1、在第一次遍历到节点时就执行操作，一般只是想遍历执行操作（或输出结果）可选用先序遍历；

2、若在左右子树的前面被访问叫做前序，其顺序为根左右；

3、特点为在第一次遍历到节点时就执行操作，一般只是想遍历执行操作（或输出结果）可选用先序遍历；

二、中序遍历：

1、对于二分搜索树，中序遍历的操作顺序（或输出结果顺序）是符合从小到大（或从大到小）顺序的，故要遍历输出排序好的结果需要使用中序遍历

2、若在左右子树的中间被访问叫做中序，其顺序为左根右

3、特点为对于二分搜索树，中序遍历的操作顺序（或输出结果顺序）是符合从小到大（或从大到小）顺序的，故要遍历输出排序好的结果需要使用中序遍历

三、后序遍历：

1、后续遍历的特点是执行操作时，肯定已经遍历过该节点的左右子节点，故适用于要进行破坏性操作的情况，比如删除所有节点

2、若在左右子树的后面被访问叫做后序，其顺序为左右根

3、特点为后续遍历的特点是执行操作时，肯定已经遍历过该节点的左右子节点，故适用于要进行破坏性操作的情况，比如删除所有节点

二叉树是数据结构中常被问到的相关知识点，也是需要了解的一个知识点，可以总结一下二叉树的前序、中序、后序遍历的相互求法，即如果知道两个的遍历，如何求第三种遍历方法，比较笨的方法是画出来二叉树，然后根据各种遍历不同的特性来求，也可以编程求出。

参考技术A 其实这个顺序就是表示根节点所在的位置，左子树和右子树的顺序是固定的，都是先左后右。
所以根结点与左右子树的关系就构成了三种顺序：
1. 若在左右子树的前面被访问叫做前序，其顺序为根左右
2. 若在左右子树的中间被访问叫做中序，其顺序为左根右
3. 若在左右子树的后面被访问叫做后序，其顺序为左右根 参考技术B 是三种遍历方法，前序：先根结点后左孩子最后右孩子
中序：先左孩子后根结点最后右孩子
后序：先左孩子后右孩子最后根结点本回答被提问者采纳

怎么根据二叉树的前序，中序，确定它的后序

怎么根据二叉树的前序，中序，确定它的后序
二叉树遍历分为三类：前序遍历，中序遍历和后序遍历。
前序遍历：先访问根节点，然后遍历左子树，最后遍历右子树；并且在遍历左，右子树时，仍需先访问根节点，然后遍历左子树，最后遍历右子树。
中序遍历：先遍历左子树，然后访问根节点，最后遍历右子树；并且在遍历左，右子树时，仍先历左子树，然后访问根节点，最后遍历右子树。
后序遍历：先遍历左子树，然后遍历右子树，最后访问根节点；并且在遍历左，右子树时，仍先历左子树，然后遍历右子树，最后访问根节点。
由中序和后序可以知道B,C,D,E是左子树，H,F,G是右子树，A是根节点。因为后序遍历最后访问的是根节点。在左子树中C是D和B的子节点，E是C的子节点，在右子树中H是G和F的子节点，
A是根节点。最后可以推出前序序列是：AECDBHGF 参考技术A 可以。但是只有前后求中就不行。用递归去算吧。二分。例如
前：abcdfe
中：badfce
即
a
/
\
b
c
/
\
d
e
\
f
这时，先拿到前序的a，a必定是这棵树的根，然后在中序中找到a，把a前a后的分为2部分，即b和dfce；然后按照1:4将前序剩余部分分开，得到b和cdfe；然后分别递归；因为是求后序，所以在两边递归完了再输出本子树的根。