Binary Tree Preorder Traversal
来源:互联网 发布:tcp 端口 编辑:程序博客网 时间:2024/06/07 20:22
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]
.
/** * 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> nodeStack=new Stack<TreeNode>(); List<Integer> list=new ArrayList<Integer>(); TreeNode node=root; while(!nodeStack.isEmpty() || node!=null){ if(node!=null){ list.add(node.val); if(node.right!=null){ nodeStack.add(node.right); } node=node.left; } else{ node=nodeStack.peek(); nodeStack.pop(); } } return list; }}思路:非递归的前序遍历
0 0
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal
- C# 特性(Attribute)学习。
- C#整数计算的几种四舍五入方式
- Android 自定义ViewGroup手把手教你实现ArcMenu
- 经典面试题之7 编写类似strstr/strcpy/strpbrk的函数
- Linux下I2C接口触摸屏驱动分析
- Binary Tree Preorder Traversal
- MFC中用户自定义类响应自定义消息
- 在Linux Ubuntu下 C/C++ 编程详解
- The container 'Android Dependencies' references non existing annotations.jar
- hdu 2161 Primes(数学:素数打表+水题)
- adb 文件通讯
- myeclipse 10 svn插件1.7(或1.8)同时 在本地svn客户端无法设置取消版本控制问题
- android应用开发错误:Your project contains error(s),please fix them before running your
- 远程方法调用——RMI