LeetCode Binary Tree Postorder Traversal


Given a binary tree, return thepostordertraversal of its nodes' values.

For example:
Given binary tree{1,#,2,3},

   1
    \
     2
    /
   3

return[3,2,1].

 1 /**
 2  * Definition for binary tree
 3  * public class TreeNode {
 4  *     int val;
 5  *     TreeNode left;
 6  *     TreeNode right;
 7  *     TreeNode(int x) { val = x; }
 8  * }
 9  */
10 public class Solution {
11     List<Integer> list = new ArrayList<Integer>();
12     public List<Integer> postorderTraversal(TreeNode root) {
13             if (root==null) {
14                 return list;
15             }
16             TreeNode letfTree = root.left;
17             if (letfTree!=null) {
18                 postorderTraversal(letfTree);
19             }
20             TreeNode rightTree = root.right;
21             if (rightTree!=null) {
22                 postorderTraversal(rightTree);
23             }
24             list.add(root.val);
25             return list;
26            
27        }
28 }

优质内容筛选与推荐>>
1、Vue中splice的使用
2、#MySQL# 从一个表中查数据,插入另一个表
3、调制深度(modulation depth)
4、130242014050-池国雄-第3次实验
5、项目里的小问题


长按二维码向我转账

受苹果公司新规定影响,微信 iOS 版的赞赏功能被关闭,可通过二维码转账支持公众号。

    阅读
    好看
    已推荐到看一看
    你的朋友可以在“发现”-“看一看”看到你认为好看的文章。
    已取消,“好看”想法已同步删除
    已推荐到看一看 和朋友分享想法
    最多200字,当前共 发送

    已发送

    朋友将在看一看看到

    确定
    分享你的想法...
    取消

    分享想法到看一看

    确定
    最多200字,当前共

    发送中

    网络异常,请稍后重试

    微信扫一扫
    关注该公众号