- 博客(1)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 非递归遍历二叉树
在网上看了一些用非递归实现先序中序后序遍历二叉树的代码，都很混乱，while、if各种组合嵌套使用，逻辑十分不清晰，把我也搞懵了。想了大半天，写了大半天，突然开了窍 ，实际上二叉树的这三种遍历在逻辑上是十分清晰的，所以才可以用递归实现的那么简洁。既然逻辑如此清晰，那么用非递归实现也应该是清晰的。 自认为自己的代码比网上搜到的那些都清晰得多，好理解得多。 稍微解释一下： 先序遍历。将根节点入
2012-10-04 21:39:38
696
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人