94. 二叉树的中序遍历（中序遍历）

矫情吗；* 2023-10-05 18:07 14阅读 0赞

#### 94. 二叉树的中序遍历 ####

*  题目
 *  解题思路
 *  代码

## 题目 ##

给定一个二叉树的根节点 root ，返回它的 中序 遍历。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxMDQwNTU5_size_16_color_FFFFFF_t_70]  
提示：

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

## 解题思路 ##

简单 后序遍历。

## 代码 ##

class Solution {
        
       List<Integer> res = new ArrayList<>();    
        public List<Integer> inorderTraversal(TreeNode root) {
        
          if (root == null) {
        
                return res;
            }
            help(root);
    
            return res;        
        }
    
        public void help(TreeNode root) {
        
            if (root == null) {
        
                return;
            }
            help(root.left);
            res.add(root.val);
            help(root.right);
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxMDQwNTU5_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20210120203419115.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIxMDQwNTU5,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，14人围观）

还没有评论，来说两句吧...

相关阅读

相关 94. 二叉树的中序遍历

给定一个二叉树的根节点 `root` ，返回它的中序遍历。示例 1： ![93c03b302d4108b3debe3c473af634ea.png][] 输

桃扇骨/ 2023年10月05日 21:26/ 0 赞/ 68 阅读

相关 94. 二叉树的中序遍历（中序遍历）

94. 二叉树的中序遍历题目解题思路代码题目给定一个二叉树的根节点 root ，返回它的中序遍历。 ![在这里插入图片描述][

矫情吗；*/ 2023年10月05日 18:07/ 0 赞/ 15 阅读

相关二叉树的前序遍历、中序遍历、后序遍历

Python代码实现二叉树以下的实现思想是借鉴的尚硅谷-韩顺平数据结构与算法的java实现，[韩顺平老师视频地址-https://www.bilibili.com/vi

╰半夏微凉°/ 2023年03月13日 05:54/ 0 赞/ 231 阅读

相关二叉树的前序遍历中序遍历后序遍历

树的遍历一般是从左至右，按照根结点在前中后的顺序分为了前序遍历，中序遍历和后序遍历前序遍历: 根结点 --》左节点--》右节点

淩亂°似流年/ 2022年12月25日 13:53/ 0 赞/ 312 阅读

相关 94. 二叉树的中序遍历

题目来源 [94. 二叉树的中序遍历][94.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_sha

清疚/ 2022年12月21日 04:51/ 0 赞/ 175 阅读

相关二叉树的遍历——先序遍历、中序遍历、后序遍历

遍历二叉树（本文的二叉树均使用指针方式构建）先序遍历操作定义：若二叉树为空，则空操作；否则： 1. 访问根节点； 2. 先序遍历左子树； 3

淡淡的烟草味﹌/ 2022年12月01日 15:44/ 0 赞/ 309 阅读

相关 94. 二叉树的中序遍历

> 给定一个二叉树的根节点 root ，返回它的中序遍历。![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0c

r囧r小猫/ 2022年10月08日 00:49/ 0 赞/ 206 阅读

相关二叉树的遍历（前序遍历、中序遍历、后序遍历）

二叉树在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作左子树和右子树。树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结

短命女/ 2022年07月15日 16:07/ 0 赞/ 420 阅读

相关 94-二叉树的中序遍历

题目描述给定一个二叉树，返回它的中序遍历。示例: 输入: [1,null,2,3] 1 \ 2

╰半橙微兮°/ 2022年01月17日 00:25/ 0 赞/ 285 阅读

相关二叉树(先序遍历，中序遍历，后序遍历)

二叉树定义每个节点的子节点数(度)不能大于2 先序遍历定义：从二叉树的根结点出发，当第一次到达结点时就输出结点数据，按照先向左在向右的方向访问。

悠悠/ 2021年10月01日 09:18/ 0 赞/ 550 阅读