LeetCode94 : 二叉树的中序遍历

最新推荐文章于 2025-02-19 20:39:55 发布

Smarticle

最新推荐文章于 2025-02-19 20:39:55 发布

阅读量168

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/lthirdonel/article/details/117335282

LeetCode 专栏收录该内容

5 篇文章

订阅专栏

本文解析了如何使用Java实现LeetCode题目94——二叉树的中序遍历，通过递归方式展示了如何遍历二叉树并将节点值添加到全局list中。实例代码详细讲解了递归调用过程和数据结构的使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://leetcode-cn.com/problems/binary-tree-inorder-traversal/

考察点：二叉树的中序遍历，递归思考, 递归中全局list传入

import BasicDataStruct.TreeNode;

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

public class LeetCode94inorderTraversal {

    public static List<Integer> inorderTraversal(TreeNode root) {

        List<Integer> list = new ArrayList<>();
        inorderTraversal(root,list);
        return list;
    }

    public static void inorderTraversal(TreeNode root, List list){
        if(root == null){
            return;
        }
        inorderTraversal(root.left, list);
        list.add(root.getVal());
        inorderTraversal(root.right, list);
    }


    public static void main(String[] args) {
        TreeNode root = new TreeNode(1);
        root.left = new TreeNode(2);
        root.right = new TreeNode(3);
        root.left.left = new TreeNode(4);
        root.left.right = new TreeNode(5);
        root.right.left = new TreeNode(6);
        root.right.right = new TreeNode(7);
        System.out.println(inorderTraversal(root).toString());
    }
}