Middle-题目8：144. Binary Tree Preorder Traversal

最新推荐文章于 2025-07-29 14:24:32 发布

原创最新推荐文章于 2025-07-29 14:24:32 发布 · 304 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

260 篇文章

订阅专栏

本文介绍了一种实现二叉树中序遍历的方法，采用递归方式，首先遍历左子树，然后访问根节点，最后遍历右子树。通过一个Java程序实例展示了具体的实现过程。

题目原文：
Given a binary tree, return the inorder traversal of its nodes’ values.
题目大意：
给出一个二叉树，求中序遍历。
题目分析：
先中序遍历左子树，再访问根节点，再中序遍历右子树。
源码：（language：java）

public class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> result = new ArrayList<Integer>();
        traverse(root,result);
        return result;
    }
    public void traverse(TreeNode node,List<Integer> list) {
        if(node!=null) {

            traverse(node.left,list);
            list.add(node.val);
            traverse(node.right,list);
        }
        return;
    }
}