![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
十三爺
就是很懒,什么都不想写
展开
-
之字形遍历树
搜索树有两种方式,一种的bfs(广度优先搜索)一种是dfs(深度优先搜索),而之字形遍历属层次搜索,可通过改写bfs来实现。之字形的特点是一行正序则下一行倒序,循环下去。 如上图,我们的遍历顺序应该是 1-》3->2-》4->5->6-》10->9->8->7,而倒序我们可以通过栈先进后出的特性来实现。 基本思路是用栈来存储我们当前遍历层次的孩子节点。比...原创 2020-02-21 19:57:21 · 537 阅读 · 0 评论 -
二叉树的非递归遍历
二叉树的遍历主要分三种,分别是先序、中序、后序。 如果按搜索的话可分为bfs(广度优先搜索)和dfs(深度优先搜索),前者基于队列后者基于栈,在处理树和图的时候比较常用。 再来说先序、中序、后序三种遍历的区别: 先序 父->左->右 中序左->父->右 后序左->右->父 如果使用递归很简单,我们可以使用递归栈的特性,轻松实现树的先中后序遍历,如下...原创 2020-02-19 21:33:02 · 120 阅读 · 0 评论