2020年9月30日
迭代先序遍历二叉树
摘要： 迭代先序遍历二叉树 朴素的想法就是，照着递归把栈实现出来 都知道递归就是栈，也知道递归形式很简单 dfs() { cur; dfs(left); dfs(right); } 关键是怎么把递归用到的栈显式写出来 能想到一个简单的对应关系， 就是递归的当前轮次，也就对应着迭代的栈顶。 那怎么进入下一层， 阅读全文
posted @ 2020-09-30 15:47 AGkd 阅读(105) 评论(0) 推荐(0) 编辑