内容简介：思路：一般我们习惯 ，根节点-左节点-右节点，这样的模型，我们就把例如上图A的左子树当做一个块，类似一个大节点用括号圈起来，同样的右子树也这样做。然后每个块里做前中后遍历。前序遍历思路：每个节点从左边画线一直到底部这个线，然后按照从左到右的顺序读取节点。 结果是：A，B，D，E，C，F，G 。中序遍历思路：每个节点从中间画线到底部这个线，然后按照从左到右的顺序读取节点。 结果是 D，B，E，A，F，C，G 。
思路：一般我们习惯 ，根节点-左节点-右节点，这样的模型，我们就把例如上图A的左子树当做一个块，类似一个大节点用括号圈起来，同样的右子树也这样做。然后每个块里做前中后遍历。
-
前序遍历。A，（B，D，E），（C，F，G）。得到结果是 A，B，D，E，C，F，G 。
-
中序遍历。（D，B，E），A，（F，C，G）。得到的结果是 D，B，E，A，F，C，G 。
-
后序遍历。（D，E，B），（F，G，C），A。得到的结果是 D，E，B，F，G，C，A 。
-
层级遍历。 A，B，C，D，E，F，G 。
练习周游算法的技巧 2
前序遍历思路：每个节点从左边画线一直到底部这个线，然后按照从左到右的顺序读取节点。 结果是：A，B，D，E，C，F，G 。
中序遍历思路：每个节点从中间画线到底部这个线，然后按照从左到右的顺序读取节点。 结果是 D，B，E，A，F，C，G 。
后序遍历思路：每个节点从右边画线到底部这条线，然后从左到右的顺序读取节点。 结果是 D，E，B，F，G，C，A 。
练习周游算法的技巧 3
前序遍历思路：从每个节点左边画出一个线，然后从根结点开始转一圈，经过每个节点和树的分支，包裹这个树。经过这些短线的顺序就是结果。A，B，D，E，C，F，G 。
中序遍历思路：从每个节点底部边画出一个线，然后从根结点开始转一圈，经过每个节点和树的分支，包裹这个树。经过这些短线的顺序就是结果。D，B，E，A，F，C，G 。
后序遍历思路：从每个节点右边画出一个线，然后从根结点开始转一圈，经过每个节点和树的分支，包裹这个树。经过这些短线的顺序就是结果。D，E，B，F，G，C，A 。
以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，也希望大家多多支持 码农网
猜你喜欢:
- 算法与数据结构之递归算法
- Python 数据结构与算法 —— 初识算法
- js实现数据结构及算法之排序算法
- 数据结构和算法面试题系列—递归算法总结
- 数据结构和算法面试题系列—随机算法总结
- 数据结构与算法——常用排序算法及其Java实现
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
图论算法理论、实现及应用
王桂平//王衍//任嘉辰 / 北京大学 / 2011-1 / 54.00元
《图论算法理论、实现及应用》系统地介绍了图论算法理论，并选取经典的ACM／ICPC竞赛题目为例题阐述图论算法思想，侧重于图论算法的程序实现及应用。《图论算法理论、实现及应用》第1章介绍图的基本概念和图的两种存储表示方法：邻接矩阵和邻接表，第2～9章分别讨论图的遍历与活动网络问题，树与图的生成树，最短路径问题，可行遍性问题，网络流问题，支配集、覆盖集、独立集与匹配，图的连通性问题，平面图及图的着色问......一起来看看 《图论算法理论、实现及应用》 这本书的介绍吧!
