力扣刷题记录 -- JAVA--35---94. 二叉树的中序遍历

最新推荐文章于 2024-10-04 14:10:29 发布

@白圭

最新推荐文章于 2024-10-04 14:10:29 发布

阅读量78

点赞数

分类专栏： # 力扣习题记录册__JAVA__热题100 文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/taiyuezyh/article/details/133760135

版权

力扣习题记录册__JAVA__热题100 专栏收录该内容

63 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
 //迭代
class Solution 
{
    List<Integer> re;
    public List<Integer> inorderTraversal(TreeNode root) 
    {
        re = new LinkedList<>();
        if(root == null) return re;
        recursion(root);
        return re;

    }
    void recursion(TreeNode cur)
    {

        if(cur.left!=null) recursion(cur.left);
        re.add(cur.val);
        if(cur.right!=null) recursion(cur.right);

    }
}