iOS数据结构与算法实战 - Binary Tree Traversal

作为一个开发者，有一个学习的氛围跟一个交流圈子特别重要，这是一个我的iOS交流群：638302184，不管你是小白还是大牛欢迎入驻 ，分享BAT,阿里面试题、面试经验，讨论技术， 大家一起交流学习成长！

群内提供数据结构与算法、底层进阶、swift、逆向、整合面试题等免费资料
附上一份收集的各大厂面试题（附答案） ! 群文件直接获取
各大厂面试题

推荐阅读：iOS开发——2019 最新 BAT面试题合集（持续更新中）

image

思路：一般我们习惯 ，根节点-左节点-右节点，这样的模型，我们就把例如上图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

image

前序遍历思路：每个节点从左边画线一直到底部这个线，然后按照从左到右的顺序读取节点。 结果是：A，B，D，E，C，F，G 。

image

中序遍历思路：每个节点从中间画线到底部这个线，然后按照从左到右的顺序读取节点。 结果是 D，B，E，A，F，C，G 。

image

后序遍历思路：每个节点从右边画线到底部这条线，然后从左到右的顺序读取节点。 结果是 D，E，B，F，G，C，A 。

练习周游算法的技巧 3

image

前序遍历思路：从每个节点左边画出一个线，然后从根结点开始转一圈，经过每个节点和树的分支，包裹这个树。经过这些短线的顺序就是结果。A，B，D，E，C，F，G 。

image

中序遍历思路：从每个节点底部边画出一个线，然后从根结点开始转一圈，经过每个节点和树的分支，包裹这个树。经过这些短线的顺序就是结果。D，B，E，A，F，C，G 。

image

后序遍历思路：从每个节点右边画出一个线，然后从根结点开始转一圈，经过每个节点和树的分支，包裹这个树。经过这些短线的顺序就是结果。D，E，B，F，G，C，A 。

image.png