内容简介：思路：一般我们习惯 ，根节点-左节点-右节点，这样的模型，我们就把例如上图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实现
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
C++数据结构与算法
[美]乔兹德克(Adam Drozdek) / 徐丹、吴伟敏 / 清华大学出版社 / 2014-10-1 / 63.00元
本书全面系统地介绍了数据结构，并以C++语言实现相关的算法。书中主要强调了数据结构和算法之间的联系，使用面向对象的方法介绍数据结构，其内容包括算法的复杂度分析、链表、栈、队列、递归、二叉树、图、排序和散列。书中还清晰地阐述了同类教材中较少提到的内存管理、数据压缩和字符串匹配等主题。书中包含大量的示例分析和图形，便于读者进一步理解和巩固所学的知识。一起来看看 《C++数据结构与算法》 这本书的介绍吧!
