使用迭代法对二叉树进行前序遍历——Leetcode系列(七)
来源:互联网 发布:淘宝天猫不能改价格吗 编辑:程序博客网 时间:2024/06/15 16:46
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3}
,
1 \ 2 / 3
return [1,2,3]
.
Note: Recursive solution is trivial, could you do it iteratively?
My Answer
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public List<Integer> preorderTraversal(TreeNode root) { Stack<TreeNode> stack = new Stack<TreeNode>(); List<Integer> list = new ArrayList<Integer>(); if(root == null){ return list; } stack.push(root); while(!stack.empty()){ TreeNode top = stack.pop(); list.add(top.val); if(top.right != null){ stack.push(top.right); } if(top.left != null){ stack.push(top.left); } } return list; }}
题目来源:https://oj.leetcode.com/problems/binary-tree-preorder-traversal/
0 0
- 使用迭代法对二叉树进行前序遍历——Leetcode系列(七)
- 使用迭代法对二叉树进行后序遍历——Leetcode系列(六)
- LeetCode基础--二叉树--前序遍历
- 对二叉树进行前序、中序、后序遍历
- LeetCode 145: Binary Tree Postorder Traversal(二叉树的后序遍历,迭代法)
- 二叉树系列:已知二叉树的中序遍历和前序遍历,求后序遍历
- leetcode刷题7:前序遍历二叉树
- LeetCode之二叉树的前序遍历
- leedcode——二叉树的前序遍历
- lintcode——二叉树的前序遍历
- 二叉树的非递归遍历——前序
- 二叉树系列——层序遍历二叉树
- 前序遍历二叉树
- 二叉树-前序遍历
- 前序遍历二叉树
- leetcode | 二叉树的前序遍历、中序遍历、后续遍历的非递归实现
- 二叉树遍历,已知前序遍历与中序遍历,求后续遍历 使用java(递归方式)实现
- LeetCode OJ 之 Binary Tree Preorder Traversal (二叉树的前序遍历)
- adb命令恢复出厂设置
- asp.net获取行索引
- 在Servlet中调用spring中定义的Bean
- Linux内核汉字显示技术
- 实验1——N皇后问题的求可行解个数(回溯法)
- 使用迭代法对二叉树进行前序遍历——Leetcode系列(七)
- 线程pthread_self与gettid 的区别
- extjs3.2+struts2实现多文件上传excel并插入到数据库
- 怎么才能赚积分呢?
- Lumberjack库在GCDAsyncSocket上的打印输出
- 页面编码与表单编码不一致解决办法
- 网络流 Dinic算法求最大流模板
- java统计网站访问量
- PHP中 include,include_once,require,require_once的比较