二叉树的前序遍历
2017-01-22 14:02
225 查看
给出一棵二叉树,返回其节点值的前序遍历。
给出一棵二叉树 {1,#,2,3},
1
\
2
/
3
返回 [1,2,3].
树的深度低,用递归方式非常简单,
用栈来模拟递归也是一样
给出一棵二叉树 {1,#,2,3},
1
\
2
/
3
返回 [1,2,3].
树的深度低,用递归方式非常简单,
用栈来模拟递归也是一样
/** * Definition of TreeNode: * public class TreeNode { * public int val; * public TreeNode left, right; * public TreeNode(int val) { * this.val = val; * this.left = this.right = null; * } * } */ public class Solution { /** * @param root: The root of binary tree. * @return: Preorder in ArrayList which contains node values. */ public ArrayList<Integer> preorderTraversal(TreeNode root) { // write your code here ArrayList<Integer> R = new ArrayList<Integer>(); preorder(root, R); return R; } public int preorder(TreeNode root, ArrayList result) { if(root != null) result.add(root.val); else return 0; preorder(root.left, result); preorder(root.right, result); return 0; } }
相关文章推荐
- 非递归前序遍历二叉树(图解)
- leedcode——二叉树的前序遍历
- UVA 11234 ( 二叉树 前序 后续遍历方法)
- Python练手之根据前序和中序&根据中序和后序重建二叉树,输出前序、中序和后序遍历结果
- LintCode_066_二叉树的前序遍历
- 输入一个数组,判断该数组是否是某二叉树的前序遍历结果
- 根据前序和中序遍历结果重建二叉树
- 二叉树的前序遍历
- 二叉树的前序遍历非递归形式
- [LintCode] 二叉树的前序遍历
- 重建二叉树---根据前序和中序遍历结果重建二叉树
- 已知二叉树的前序和中序遍历,构建该二叉树
- 非递归前序遍历二叉树
- 二叉树的前序遍历
- LintCode 66 二叉树的前序遍历
- LintCode_066_二叉树的前序遍历
- 已知二叉树的前序和中序遍历,重构该二叉树
- 非递归前序遍历二叉树
- 前序遍历遍历二叉树
- 根据前序和中序遍历的结果建立二叉树