二叉树前序遍历Binary Tree Preorder Traversal (Java)
2015-08-25 10:42
513 查看
Binary Tree Preorder Traversal (Java)
public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } public class Solution { public ArrayList<Integer> preorderTraversal(TreeNode root) { ArrayList<Integer> returnList = new ArrayList<Integer>(); if(root == null) return returnList; Stack<TreeNode> stack = new Stack<TreeNode>(); stack.push(root); while(!stack.empty()){ TreeNode n = stack.pop(); returnList.add(n.val); if(n.right != null){ stack.push(n.right); } if(n.left != null){ stack.push(n.left); } } return returnList; } }
相关文章推荐
- 插入排序Sort a linked list using insertion sort in Java
- Java 手机号码格式化为182****5716
- java ubantu
- Java NIO 为什么比IO快
- 归并排序Merge Sort LinkedList in Java
- Java 生产者模式 消费者模式
- JAVA基础8(代码剖析)
- java中日期工具类
- 《Java实战开发经典》第五章5.3
- Java IO流->节点流->字节流:FileInputStream与FileOutputStream
- Eclipse快捷键大全
- Java总结
- SpringMVC单元测试
- eclipse 插件安装
- java内存分配分析/栈内存、堆内存
- 【JAVA】WEB开发实际任务——记录
- 深入理解Java的接口和抽象类
- Java程序性能优化
- 学习笔记:JAVA RMI远程方法调用简单实例
- java.lang.NoClassDefFoundError:的处理