后序（今日后序什么意思）

大家好,今天就和可心一起来看看这个问题吧 。后序什么意思，后序很多人还不知道，现在让我们一起来看看吧！

二叉树的遍历

二叉树遍历的定义：按照一定的规则，反复访问二叉树中的每个节点(或者取出节点中的信息，或者对节点进行其他处理)。

二叉树的遍历顺序：如果分别用L、D、R来表示遍历左子树、访问根节点、遍历右子树，二叉树的遍历可以有以下六种(3！=6)组合：LDR、LRD、德国航天中心、DRL、RDL、RLD。如果定义先左后右的顺序，只剩下三种组合：后序(中序遍历)、LDR(LRD遍历)、DLR(前序遍历)。

前序遍历的规则如下：

如果二叉树为空，退出。否则

(1)访问处理根节点；

按照前面的顺序Traverse左子树；

(3)遍历序中右边的子树；

特点：从左到右，从根开始逐个访问树的分支(回溯法的基础)。

中间顺序遍历的规则：

如果二叉树为空，则退出；否则

(1)按中间顺序遍历左子树；

Visit和过程根节点；

(3)按中间顺序遍历右边的子树；

后序遍历规则如下：

如果二叉树为空，则退出；否则

(1)后序遍历左边的子树；

后序遍历右边的子树；

(3)访问根节点；

这篇文章到此就结束，希望能帮助到大家。