Binary Tree Postorder Traversal

来源:互联网 发布:qq飞车幻灵奇迹数据 编辑:程序博客网 时间:2024/06/03 17:51
/** * Definition for binary tree * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */public class Solution {    public List<Integer> postorderTraversal(TreeNode root) {        List<Integer> result = new ArrayList<Integer>();        traversalHelper(result, root);        return result;    }        public void traversalHelper(List<Integer> result, TreeNode root){        if(root == null){            return;        }        traversalHelper(result, root.left);        traversalHelper(result, root.right);        result.add(root.val);    }}

0 0
原创粉丝点击