Given a binary tree, return the inorder traversal of its nodes’ values. Example:

Input: [1,null,2,3]

Output: [1,3,2]

Follow up: Recursive solution is trivial, could you do it iteratively?

解法：

直接递归的方法解题，具体代码如下：

class  {
    public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> output = new ArrayList();
        helper(root,output);
        return output;
    }
    void helper(TreeNode root,List<Integer> output){
        if(root == null){
            return;
        }
        helper(root.left,output);
        output.add(root.val);
        helper(root.right,output);
    }
}

leetcode(94) binary tree inorder traversal 解法：

解法：

近期文章

近期评论

标签

热门

文章归档

分类目录

功能