新手入门之如何记忆二叉树的遍历算法前，中，后序遍历

来源：蜘蛛抓取(WebSpider) 时间：2018-10-03 02:22 标签： 二叉树的遍历算法

   我们说在二叉树的遍历算法中：湔序序列——根左右——ABCDEF——二叉树的遍历算法的根为A

所以我们根据推理可以得出二叉树的遍历算法的图示为：

今天看了一些关于平和查找二叉樹的遍历算法的问题顺便也复习了一下二叉树的遍历算法的遍历规则，写一下学习文档

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

前序遍历：前序遍历可以记为  根左右若二叉树的遍历算法为空，則结束返回

这里需要注意：在完成第2,3步的时候，也是要按照前序遍历二叉树的遍历算法的规则完成

前序遍历的输出结果：ABDECF

中序遍历：Φ序遍历可以记为 左根右，也就是说在二叉树的遍历算法的遍历过程中首先要遍历二叉树的遍历算法的左子树，接着遍历根节点最后遍历右子树。

同样在二叉树的遍历算法为空的时候，结束返回

注意：在完成第1，3步的时候要按照中序遍历的规则来完成。

中序遍历嘚输出结果：DBEAFC

后序遍历：后序遍历可以记为左右根  也就是说在二叉树的遍历算法的遍历过程中，首先按照后序遍历的规则遍历左子树接着按照后序遍历的规则遍历右子树，最后访问根节点

在二叉树的遍历算法为空的时候，结束返回

后序遍历二叉树的遍历算法的规则：

注意：在完成1,2步的时候，依然要按照后序遍历的规则来完成

后序遍历的输出顺序：DEBFCA

加载中，请稍候......

我要回帖

更多关于 二叉树的遍历算法 的文章

 

随机推荐