脚本宝典收集整理的这篇文章主要介绍了145.Binary Tree Postorder Traversal，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。
题目：
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].
解答：
最主要的思想是先存root的话，整个存储的顺序会变反，所以要插入存储进去。
1.Iterative解答：
public class Solution {
public List<Integer> postorderTraversal(TreeNode root) {
List<Integer> result = new ArrayList<Integer>();
Stack<TreeNode> stack = new Stack<TreeNode>();
if (root == null) return result;
stack.push(root);
while (!stack.isEmpty()) {
TreeNode node = stack.pop();
result.add(0, node.val);
if (node.left != null) stack.push(node.left);
if (node.right != null) stack.push(node.right);
}
return result;
}
}2.Recursive解答：
//Recursive
public void Helper(TreeNode root, List<Integer> result) {
if (root == null) return;
result.add(0, root.val);
Helper(root.right, result);
Helper(root.left, result);
}
public List<Integer> postorderTraversal(TreeNode root) {
List<Integer> result = new ArrayList<Integer>();
Helper(root, result);
return result;
}以上是脚本宝典为你收集整理的145.Binary Tree Postorder Traversal全部内容，希望文章能够帮你解决145.Binary Tree Postorder Traversal所遇到的问题。
本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。