Binary Tree Preorder Traversal
来源:互联网 发布:约瑟夫环 c语言 数组 编辑:程序博客网 时间:2024/05/17 00:18
题目
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree{1,#,2,3}
,1 \ 2 / 3return
[1,2,3]
.Note: Recursive solution is trivial, could you do it iteratively?
方法
private Stack<TreeNode> stack = new Stack<TreeNode>(); public ArrayList<Integer> preorderTraversal(TreeNode root) {ArrayList<Integer> al = new ArrayList<Integer>();if (root != null) { stack.push(root); while (stack.size() != 0) { TreeNode node = stack.pop();; al.add(node.val); if (node.right != null) { stack.push(node.right); } if (node.left != null) { stack.push(node.left); } }} return al; }
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
- UVa 10302 - Summation of Polynomials
- Ajax使用JSON数据格式
- Reorder List
- jdk1.5的新特性有哪些
- 鲜为人知的编程真相
- Binary Tree Preorder Traversal
- java4android28,29接口
- 软件哲学
- Binary Tree Postorder Traversal
- Android之生成桌面快捷方式(一)
- bt 介绍以及 bt 种子的hash值(特征值)计算
- part-1.线程管理
- Java图片处理
- ICA 原理以及相关概率论,信息论知识简介