二叉树的遍历规则（前序遍历、后序遍历、中序遍历）

版权声明：本文为博主原创文章，欢迎转载，转载时请以超链接形式标明文章原始出处。 https://blog.csdn.net/lilongsy/article/details/82897954

树的遍历顺序大体分为三种：前序遍历（先根遍历、先序遍历），中序遍历（中根遍历），后序遍历（后根遍历）。

规则

前序遍历的规则：
（1）访问根节点
（2）前序遍历左子树
（3）前序遍历右子树

中序遍历的规则：
（1）中序遍历左子树
（2）访问根节点
（3）中序遍历右子树

后序遍历二叉树的规则：
（1）后序遍历左子树
（2）后序遍历右子树
（3）访问根节点

例一

如图所示二叉树：

前序遍历：ABDECF
中序遍历：DBEAFC
后序遍历：DEBFCA

例二

前序遍历：ABCDEF
中序遍历：BCAEFD
后序遍历：CBFEDA