本文共 833 字,大约阅读时间需要 2 分钟。
文章作者:Tyan
博客: | |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]
.
这个题就是一个树的后序遍历问题,最简单的方案就是递归的遍历子树,要注意递归退出的条件。
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public ListpostorderTraversal(TreeNode root) { List list = new ArrayList (); if(root == null) { return list; } List left = postorderTraversal(root.left); List right = postorderTraversal(root.right); list.addAll(left); list.addAll(right); list.add(root.val); return list; }}
转载地址:http://adwui.baihongyu.com/