很多人对后序和后续有什么区别，后序不是很了解那具体是什么情况呢，现在让我们一起来瞧瞧吧！

1、二叉树的遍历

2、二叉树遍历的定义：按照一定的规律不重复地访问(或取出结点中的信息，或对结点作其它的处理)二叉树中的每一个结点。

3、二叉树遍历的顺序：如果用L、D、R分别表示遍历左子树、访问根结点、遍历右子树，则对二叉树的遍历可以有下列六种（3!=6）组合：LDR、 LRD、 DLR、 DRL、RDL、 RLD。若再限定先左后右的次序，则只剩下三种组合：LDR（中序遍历）、LRD（后序遍历）、DLR（前序遍历）。

4、前序遍历的规则如下：

5、若二叉树为空，则退出。否则

6、⑴访问处理根结点；

7、⑵前序遍历左子树；

8、⑶前序遍历右子树；

9、特点：由左而右逐条访问由根出发的树支 （回溯法的基础）

10、中序遍历的规则：

11、若二叉树为空，则退出；否则

12、⑴中序遍历左子树；

13、⑵访问处理根结点；

14、⑶中序遍历右子树；

15、后序遍历的规则如下：

16、若二叉树为空，则退出；否则

17、⑴后序遍历左子树；

18、⑵后序遍历右子树；

19、⑶访问处理根结点；

本文【后序和后续有什么区别（后序）】到此讲解完毕了，希望对大家有帮助。