【LeetCode】Binary Tree Preorder Traversal 解题报告
来源:互联网 发布:10月经济数据 统计局 编辑:程序博客网 时间:2024/06/07 17:43
【LeetCode】Binary Tree Preorder Traversal 解题报告
标签(空格分隔): LeetCode
题目地址:https://leetcode.com/problems/binary-tree-preorder-traversal/#/description
题目描述:
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?
Ways
这个题就是最简单的先序遍历,先用递归的方法做了一遍。很简单。
public class Solution { List<Integer> ans = new ArrayList<Integer>(); public List<Integer> preorderTraversal(TreeNode root) { preOrder(root); return ans; } public void preOrder(TreeNode root){ if(root == null){ return; } ans.add(root.val); preOrder(root.left); preOrder(root.right); }}
然后非递归的:用栈,先把右孩子进栈,再左孩子进栈.
public class Solution { public List<Integer> preorderTraversal(TreeNode root) { if(root == null){ return new ArrayList<Integer>(); } List<Integer> ans = new ArrayList<Integer>(); Stack<TreeNode> stack = new Stack<TreeNode>(); stack.push(root); while(!stack.isEmpty()){ TreeNode temp = stack.pop(); ans.add(temp.val); if(temp.right != null){ stack.push(temp.right); } if(temp.left != null){ stack.push(temp.left); } } return ans; }}
Date
2017 年 5 月 20 日
阅读全文
0 0
- LeetCode 解题报告 Binary Tree Preorder Traversal
- 【LeetCode】Binary Tree Preorder Traversal 解题报告
- LeetCode—Binary Tree Preorder Traversal 解题报告
- [LeetCode OJ] Binary Tree Preorder Traversal 解题报告
- LeetCode(144) Binary Tree Preorder Traversal解题报告
- [leetcode] 144. Binary Tree Preorder Traversal 解题报告
- LeetCode 144. Binary Tree Preorder Traversal 解题报告
- 【LeetCode】144 . Binary Tree Preorder Traversal 解题报告
- LeetCode 144. Binary Tree Preorder Traversal 解题报告
- [Leetcode] 144. Binary Tree Preorder Traversal 解题报告
- [leetcode]144. Binary Tree Preorder Traversal@Java解题报告
- 【LeetCode】Construct Binary Tree from Preorder and Inorder Traversal 解题报告
- LeetCode(105) Construct Binary Tree from Preorder and Inorder Traversal解题报告
- [leetcode] 105. Construct Binary Tree from Preorder and Inorder Traversal 解题报告
- 【LeetCode】105. Construct Binary Tree from Preorder and Inorder Traversal 解题报告
- [Leetcode] 105. Construct Binary Tree from Preorder and Inorder Traversal 解题报告
- [leetcode]105. Construct Binary Tree from Preorder and Inorder Traversal@Java解题报告
- Construct Binary Tree from Preorder and Inorder Traversal 解题报告
- android 4.3相册选取截图“无法加载图片”问题
- UIFramework之Unity4.x 场景管理策略
- Excel Sheet Column Number
- Libevent简介与使用
- spring发送邮件demo
- 【LeetCode】Binary Tree Preorder Traversal 解题报告
- 使用英特尔流式SIMD扩展优化动画模型的渲染流水线
- spring-ldap学习(二)
- 调用startActivityForResult,onActivityResult无响应的问题
- System.getProperty("catalina.home")+":"+System.getProperty("catalina.base")
- 上传本地项目到github
- 插入排序
- [ue4]摩尔纹(远处材质闪烁并有纹路)
- atof()和atoi()函数使用问题