class Solution {
public List<Integer> preorderTraversal(TreeNode root) {
List<Integer> list = new ArrayList<>();
Stack<TreeNode> stack = new Stack<>();
TreeNode cur = root;
while(cur != null || !stack.isEmpty()){
while(cur != null){
stack.push(cur);
list.add(cur.val);
cur = cur.left;
}
TreeNode top = stack.pop();
cur = top.right;
}
return list;
}
}
相关文章
- 09-30数据结构实验 二叉树的中序非递归遍历
- 09-30递归存储二叉树和遍历二叉树
- 09-30查找二叉树中x的值在第几层,非递归
- 09-30用非递归的方法中序遍历二叉树
- 09-30非递归实现先序遍历和中序遍历
- 09-30【LeetCode】二叉搜索树的前序,中序,后续遍历非递归方法
- 09-30WPF树形菜单--递归与非递归遍历生成树结构的集合
- 09-30二叉树的三种递归遍历算法和中序遍历的非递归算法
- 09-30力扣111题(二叉树、递归、层次遍历)
- 09-30二叉树的非递归(迭代)统一实现“前中后序遍历”详解