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

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

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

推荐阅读:iOS开发——2019 最新 BAT面试题合集(持续更新中)

iOS数据结构与算法实战 - Binary Tree Traversal_第1张图片
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

iOS数据结构与算法实战 - Binary Tree Traversal_第2张图片
image

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

iOS数据结构与算法实战 - Binary Tree Traversal_第3张图片
image

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

iOS数据结构与算法实战 - Binary Tree Traversal_第4张图片
image

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

练习周游算法的技巧 3

iOS数据结构与算法实战 - Binary Tree Traversal_第5张图片
image

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

iOS数据结构与算法实战 - Binary Tree Traversal_第6张图片
image

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

iOS数据结构与算法实战 - Binary Tree Traversal_第7张图片
image

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

iOS数据结构与算法实战 - Binary Tree Traversal_第8张图片
image.png

你可能感兴趣的:(iOS数据结构与算法实战 - Binary Tree Traversal)