94. 二叉树的中序遍历(java)

题目描述

给定一个二叉树的根节点 root ,返回 它的 中序 遍历

示例 1:

复制代码
输入:root = [1,null,2,3]
输出:[1,3,2]

示例 2:

复制代码
输入:root = []
输出:[]

示例 3:

复制代码
输入:root = [1]
输出:[1]

示例 4:

输入

root =[1,2,3,4,5,null,8,null,null,6,7,9]

输出

4,2,6,5,7,1,3,9,8

代码思路:

java 复制代码
/**
 * 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 {
    public List<Integer> inorderTraversal(TreeNode root) {
        List<Integer> list =new ArrayList();
        midsort(root,list);
        return list;
    }
    public void midsort(TreeNode root,List<Integer> list){
        if(root!=null){
            midsort(root.left,list);
            list.add(root.val);
            midsort(root.right,list);
        }
    }
}
相关推荐
zbh06047 分钟前
洛谷P5788 【模板】单调栈——单调栈
数据结构·算法
moonsims1 小时前
Z3 Technology-适用于无人机和机器人的 4K 高清摄像机和视频编码器
算法
摘星编程1 小时前
深入浅出 Tokio 源码:掌握 Rust 异步编程的底层逻辑
网络·算法·rust·系统编程·tokio
Hard_Liquor1 小时前
Datawhale秋训营-“大运河杯”数据开发应用创新大赛
人工智能·深度学习·算法
liu****1 小时前
笔试强训(八)
开发语言·算法·1024程序员节
草莓工作室1 小时前
数据结构14:查找
数据结构·算法
屈冠成3 小时前
C语言数组:编辑世界的坚固桥梁
c语言·开发语言·算法
应用市场3 小时前
STM32卡尔曼滤波算法详解与实战应用
人工智能·stm32·算法
启诚科技3 小时前
树上二分(树的重心)
c++·算法·二分·树的重心
风筝在晴天搁浅3 小时前
代码随想录 617.合并二叉树
数据结构·算法