Leetcode面试经典150题-94.二叉树的中序遍历

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

示例 1:

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

示例 2:

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

示例 3:

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

提示:

  • 树中节点数目在范围 [0, 100]
  • -100 <= Node.val <= 100

进阶: 递归算法很简单,你可以通过迭代算法完成吗?

其他的就不多说了,上代码,看不懂的请留言或者私信,收到第一时间解答

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> ans = new ArrayList<>();
        /**没有节点返回空list */
        if(root == null) {
            return ans;
        }
        /**就一个根节点,list里加它的值返回 */
        if(root.left == null && root.right == null) {
            ans.add(root.val);
            return ans;
        }
        /**获取它的左子树的结果并全部加入*/
        List<Integer> leftAns = inorderTraversal(root.left);
        ans.addAll(leftAns);
        /**加上自己的值 */
        ans.add(root.val);
        /**获取它的右子树的结果并全部加入 */
        List<Integer> rightAns = inorderTraversal(root.right);
        ans.addAll(rightAns);
        return ans;
    }
}
相关推荐
程序新视界20 分钟前
在职场,尽量不要成为这样的“人才”
面试·求职
小奋斗32 分钟前
以Chrome 为代表的浏览器架构详解
面试·程序员
songx_9934 分钟前
leetcode10(跳跃游戏 II)
数据结构·算法·leetcode
在未来等你42 分钟前
Elasticsearch面试精讲 Day 12:数据建模与字段类型选择
大数据·分布式·elasticsearch·搜索引擎·面试
a587691 小时前
消息队列(MQ)初级入门:详解RabbitMQ与Kafka
java·分布式·microsoft·面试·kafka·rabbitmq
先做个垃圾出来………2 小时前
差分数组(Difference Array)
java·数据结构·算法
hansang_IR2 小时前
【题解】洛谷 P4286 [SHOI2008] 安全的航线 [递归分治]
c++·数学·算法·dfs·题解·向量·点积
乐迪信息2 小时前
乐迪信息:AI摄像机在智慧煤矿人员安全与行为识别中的技术应用
大数据·人工智能·算法·安全·视觉检测
多恩Stone2 小时前
【3DV 进阶-2】Hunyuan3D2.1 训练代码详细理解下-数据读取流程
人工智能·python·算法·3d·aigc
小林coding2 小时前
再也不怕面试了!程序员 AI 面试练习神器终于上线了
前端·后端·面试