binary-tree-postorder-traversal java code
2017-10-16 21:16
239 查看
Given a binary tree, return the postorder traversal of its nodes’ values.
For example:
Given binary tree{1,#,2,3},
1
\
2
/
3
return[3,2,1].
Note: Recursive solution is trivial, could you do it iteratively?
Thinking: using the depth traversal, backtracking method, the tree traversal sequence exists in the array, and return.
For example:
Given binary tree{1,#,2,3},
1
\
2
/
3
return[3,2,1].
Note: Recursive solution is trivial, could you do it iteratively?
Thinking: using the depth traversal, backtracking method, the tree traversal sequence exists in the array, and return.
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ import java.util.ArrayList; public class Solution { public ArrayList<Integer> postorderTraversal(TreeNode root) { ArrayList<Integer> list = new ArrayList<Integer>(); if(root == null){ return list; } test(root,list); return list; } public void test(TreeNode node,ArrayList<Integer> list){ if(node.left != null){ test(node.left,list); } if(node.right != null){ test(node.right,list); } list.add(node.val); } }
相关文章推荐
- construct-binary-tree-from-inorder-and-postorder-traversal Java code
- binary-tree-zigzag-level-order-traversal Java code
- binary-tree-inorder-traversal Java code
- binary-tree-level-order-traversal Java code
- construct-binary-tree-from-preorder-and-inorder-traversal Java code
- binary-tree-preorder-traversal java code
- binary-tree-level-order-traversal Java code
- 106. Construct Binary Tree from Inorder and Postorder Traversal | Java最短代码实现
- LeetCode by Java. binary-tree-preorder-traversal
- Binary Tree Zigzag Level Order Traversal (Java)
- [leetcode-106]Construct Binary Tree from Inorder and Postorder Traversal(java)
- leet code Binary Tree Zigzag Level Order Traversal
- maximum-depth-of-binary-tree Java code
- [leet code] Binary Tree Inorder Traversal
- lintcode-medium-Construct Binary Tree from Inorder and Postorder Traversal
- binary-tree-postorder-traversal
- (java)Binary Tree Level Order Traversal
- CODE 142: Binary Tree Postorder Traversal
- Leetcode OJ平台上的Binary Tree Preorder Traversal题目用java ArrayDeque实现
- [leetcode]106. Construct Binary Tree from Inorder and Postorder Traversal@Java结题报告