[LeetCode]94. Binary Tree Inorder Traversal

最新推荐文章于 2020-01-03 13:57:10 发布

原创最新推荐文章于 2020-01-03 13:57:10 发布 · 234 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

76 篇文章

订阅专栏

本文介绍如何解决LeetCode上的二叉树中序遍历问题，包括思路解析、代码实现及注意事项，旨在帮助读者理解和掌握中序遍历的算法精髓。

Problem Description

[https://leetcode.com/problems/binary-tree-inorder-traversal/]
Given a binary tree, return the inorder traversal of its nodes’ values.

思路

本来刚刚做完一题想撤来着，pick one 了这个！！！
F! pick one 有毒！！！！

Code

package q094;

import java.util.ArrayList;
import java.util.List;

import TreeNode.*;

public class Solution {

    public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> ans = new ArrayList<Integer>();
        helper(root, ans);
        return ans;
    }

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

}