随笔分类 - 算法

二叉树遍历

摘要：二叉树遍历最简单的就是递归了。因为递归实质上是栈存了一些中间值，所以我们可以使用stack实现迭代版的遍历。中序遍历步骤：首先将root节点作为当前节点。 1.如果当前节点不为空，压入当前节点。将左节点作为当前节点。 2.否则弹出栈顶节点作为当前节点，输出当前节点。 3.如果右节点不为空，右节阅读全文

posted @ 2017-10-11 20:57 Seven_noon 阅读(236) 评论(0) 推荐(0) 编辑