树
0 人感兴趣 · 10 次引用
- 最新
- 推荐
![https://static001.geekbang.org/infoq/56/56038215813eca8d08d6d726026a031d.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234](https://static001.geekbang.org/infoq/56/56038215813eca8d08d6d726026a031d.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234)
![https://static001.geekbang.org/infoq/2d/2dc3a405b61da17fa6f7711e3e3c22db.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234](https://static001.geekbang.org/infoq/2d/2dc3a405b61da17fa6f7711e3e3c22db.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234)
![https://static001.geekbang.org/infoq/0c/0c335b65a9b7f6ed3d40cbdcaaed2acd.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234](https://static001.geekbang.org/infoq/0c/0c335b65a9b7f6ed3d40cbdcaaed2acd.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234)
二叉树先序中序后序的非递归实现
上一篇中我们讲到对于递归形式的实现,无论是先序、中序还是后序,代码都是统一形式,区别无非就是处理节点的函数位置不同,那么对于非递归的形式,是否也有统一的实现方式呢?
二叉树的先序中序后序递归实现
二叉树常见的遍历方式有三种(除去Level Traversal,也就是广度优先遍历),分别为先序遍历,中序遍历和后序遍历,而实现方式既有递归的实现方式也有非递归的实现方式。当然,递归的实现方式是最简单的。
0 人感兴趣 · 10 次引用
上一篇中我们讲到对于递归形式的实现,无论是先序、中序还是后序,代码都是统一形式,区别无非就是处理节点的函数位置不同,那么对于非递归的形式,是否也有统一的实现方式呢?
二叉树常见的遍历方式有三种(除去Level Traversal,也就是广度优先遍历),分别为先序遍历,中序遍历和后序遍历,而实现方式既有递归的实现方式也有非递归的实现方式。当然,递归的实现方式是最简单的。