leetcode: Binary Tree Inorder Traversal

mmlfs

于 2014-04-26 12:05:52 发布

阅读量264

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/mmlfs/article/details/24525025

leetcode 专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一种实现二叉树中序遍历的方法，通过递归方式按左子->根->右子顺序遍历，并将节点值收集到列表中返回。

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

中序遍历一棵树，按照左子->根->右子的顺序遍历即可

/**
 * Definition for binary tree
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ArrayList<Integer> inorderTraversal(TreeNode root) {
        ArrayList<Integer> res = new ArrayList<Integer>();
        res.clear();
        if( root == null )
        {
            return res;
        }
        res = fun( root,res);
        return res;
    }
    ArrayList<Integer> fun(TreeNode root,ArrayList<Integer> res)
    {
        if( root == null )
        {
            return res;
        }
        if( root.left != null )
        {
            fun(root.left,res);
        }
        res.add(root.val);
        if( root.right != null )
        {
            fun(root.right,res);
        }
        return res;
    }
    
}