leetcode 94. Binary Tree Inorder Traversal

最新推荐文章于 2022-06-30 15:29:15 发布

原创最新推荐文章于 2022-06-30 15:29:15 发布 · 259 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种实现二叉树中序遍历的方法，通过递归方式获取树节点的值并返回有序列表。示例代码展示了如何使用Java进行中序遍历。

Question

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

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

return [1,3,2].

Code

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

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