preorder, inorder, postorder traversal
来源:互联网 发布:万方数据库官网登陆 编辑:程序博客网 时间:2024/06/05 04:26
preorder, inorder, postorder traversal
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?
Recursive solution
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> ret = new ArrayList<Integer>(); helper(root, ret); return ret; } private void helper(TreeNode root, List<Integer> ret) { if (root == null) return; ret.add(root.val); helper(root.left, ret); helper(root.right, ret); }}
Iterative solution
public class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> ret = new ArrayList<Integer>(); if (root == null) return ret; Stack<TreeNode> stack = new Stack<TreeNode>(); stack.push(root); while (!stack.isEmpty()) { TreeNode node = stack.pop(); ret.add(node.val); if (node.right != null) { stack.push(node.right); } if (node.left != null) { stack.push(node.left); } } return ret; } }
0 0
- preorder, inorder, postorder traversal
- 【LeetCode】Binary Tree Preorder &Inorder & Postorder Traversal
- LeeCode Binary Tree Preorder ,inorder ,postorder Traversal
- [LeetCode] PreOrder,Inorder,PostOrder Traversal Tree
- [Leetcode]Iterative preorder, inorder, postorder traversal
- LeetCode--Binary Tree Traversal ( Inorder, Preorder, PostOrder)
- Binary Tree Traversal(Preorder, Inorder, Postorder )
- Binary Tree Inorder/Preorder/Postorder Traversal(Java)
- Construct Binary Tree from Inorder and Preorder(Postorder) Traversal
- Construct Binary Tree from Preorder (Postorder) and Inorder Traversal
- 【Leetcode】Construct Binary Tree From Inorder and Preorder/Postorder Traversal
- [LC 94 144 145]Binary Tree Traversal ( preorder, inorder,postorder)
- LeetCode Week9: Binary Tree Preorder/InOrder/PostOrder Traversal
- Preorder, Inorder, and Postorder tree Traversal Iterative solutions
- leetcode Binary Tree Preorder Traversal Binary Tree Postorder Traversal Inorder Traversal
- leetcode 二叉树的遍历栈的实现 Preorder Traversal Inorder Traversal Postorder Traversal
- Binary Tree Preorder Traversal & Binary Tree Inorder Traversal & Binary Tree Postorder Traversal
- Construct Binary Tree from Inorder and Postorder Traversal & Preorder and Inorder
- 输出无名称的空值数组---精通android、IOS App应用服务程序开发
- FileInfo类的基本操作
- Xsolla和Hi-Rez工作室联手推行SMITE
- Android 小米盒子使用电视特性标签
- File类的基本操作
- preorder, inorder, postorder traversal
- CALayer 的简单使用
- Flatten Binary Tree to Linked List
- Fragment和Menu
- Linux-HA3.0版安装说明
- Construct Binary Tree from Preorder and Inorder Traversal
- 微软发布的Win10开发者指南视频
- udacity 之 android学习笔记:lesson 2
- Construct Binary Tree from Inorder and Postorder Traversal