二叉树的中序遍历

最新推荐文章于 2024-06-23 15:19:58 发布

枳洛淮南✘

最新推荐文章于 2024-06-23 15:19:58 发布

阅读量86

点赞数

分类专栏： LeetCode Java 二叉树文章标签：二叉树 leetcode 数据结构算法

本文链接：https://blog.csdn.net/weixin_43520256/article/details/114763928

版权

Java 同时被 3 个专栏收录

124 篇文章 1 订阅

订阅专栏

LeetCode

62 篇文章 1 订阅

订阅专栏

二叉树

15 篇文章 0 订阅

订阅专栏

94. 二叉树的中序遍历

给定一个二叉树的根节点 root ，返回它的中序遍历。
在这里插入图片描述

题目链接
题解：

class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> ret = new LinkedList<>();
        func(root, ret);
        return ret;
    }

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