- 博客(1)
- 收藏
- 关注
原创 二叉树三种遍历的通用迭代实现
所谓递归算法其实就是系统在迭代。我们自己使用栈也可以实现迭代。 我使用了两个栈来记录,stk这个栈用来记录带访问的节点,flag记录待访问节点的状态,如果该节点已经被访问过一次,我就讲这个节点放入动态数组res中。 public void Visit(TreeNode root){ List<Integer> res = new ArrayList<>(); Stack<TreeNode> stk = new Stack<>.
2021-05-28 12:29:13 71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人