LeetCode
来源:互联网 发布:json文件怎么打开 编辑:程序博客网 时间:2024/05/18 18:02
题目描述
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?
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } *///非递归方式import java.util.ArrayList;import java.util.Stack;public class Solution { public ArrayList<Integer> preorderTraversal(TreeNode root) { ArrayList<Integer> result = new ArrayList<Integer>(); Stack<TreeNode> stack = new Stack<TreeNode>(); if(root == null) return result; stack.push(root); while(!stack.isEmpty()){ TreeNode node = stack.pop(); result.add(node.val); if(node.right != null) stack.push(node.right); if(node.left != null) stack.push(node.left); } return result; }}
阅读全文
0 0
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode
- leetcode:
- leetcode:
- LeetCode
- leetcode
- LEETCODE
- leetcode
- leetCode
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode:
- leetcode
- 记一次JVM调优
- 元素类型为 "resultMap" 的内容必须匹配 "
- 廖雪峰《python3 基础教程》读书笔记——第十一章 IO编程
- 高级PHP应用程序漏洞审核技术
- 微信自定义分享页面接口开发
- LeetCode
- maven 上传jar到私服
- Genemotion 模拟器不能拖拽apk安装的问题
- 定时任务 Quartz调度(采用配置文件)
- python画图_matplotlib和pandas
- 从GitHub上拉Yii2项目后的系列问题
- SIFT算法综述
- Empty test suite.(PyCharm程序运行错误)
- Navicat工具介绍