【LeetCode刷题记录】简单篇-94-二叉树的中序遍历

呜呼哈嘿嚯

于 2024-05-02 17:50:56 发布

阅读量780

点赞数 32

分类专栏： LeetCode刷题记录文章标签： leetcode 算法 c++ c语言

本文链接：https://blog.youkuaiyun.com/Ren_Ht/article/details/138395351

版权

文章介绍了如何使用递归和迭代方法实现二叉树的中序遍历，包括C和C++代码示例，强调了递归法的逻辑和迭代法中利用栈的数据结构。

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

【题目描述】

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

【测试用例】

示例1：

输入：root = [1,null,2,3]

输出：[1,3,2]

示例2：

输入：root = [ ]

输出：[ ]

示例3：

输入：root = [1]

输出：[1]

【思路分析】

在二叉树的遍历中，最常用的两种办法，分别是递归法和迭代法，并且这两种方法的思路和代码都已经相对成熟了，换句话说就是几乎已经固定了。

法一：递归法

遍历二叉树有四种方法，前序遍历，中序遍历，后序遍历和层次遍历。除了层次

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

呜呼哈嘿嚯

关注关注

32
点赞
踩
14

收藏

觉得还不错? 一键收藏
2
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

LeetCode刷题记录---二叉树专题

weixin_43646592的博客

10-12

415

每次刷到二叉树算法题将在此博文更新~~~ 起个模版即将开刷二叉树专题???? ????题目：难度题目中等哈哈 ⭐哈哈：

LeetCode刷题记录--- 微软企业题库

weixin_43646592的博客

12-30

1686

😄 今天是2022年10月30号，我开始了LeetCode的《微软企业题库》专题刷题！

2 条评论您还未登录，请先登录后发表或查看评论

【leetcode 二叉树 C++】94. Binary Tree Inorder Traversal

izhxxx的博客

02-02

222

94. Binary Tree Inorder Traversal /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), l

LeetCode-二叉树的中序遍历

m0_52019342的博客

01-28

677

94. 二叉树的中序遍历 给定一个二叉树的根节点 root ，返回它的中序遍历。代码分析： /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * Note: The returned array must be malloced, as

LeetCode：二叉树的中序遍历

Bertil的博客

11-29

471

给定一个二叉树的根节点 root ，返回它的中序遍历。示例 1：输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2：输入：root = [] 输出：[] 示例 3：输入：root = [1] 输出：[1] 示例 4：输入：root = [1,2] 输出：[2,1] 示例 5：输入：root = [1,null,2] 输出：[1,2] 提示：树中节点数目在范围 [0, 100] 内 -100 <= Node.val <= 100 解

LeetCode基础--二叉树--中序遍历

gnimgnot

11-27

593

中序：左->根->右递归实现：public class Solution { public IList<int> PreorderTraversal(TreeNode root) { List<int> result = new List<int>(); if (root != null){ result.AddRange(Preor

LeetCode——二叉树的中序遍历

qq_41176267的博客

01-10

599

题目：解题思路：对一个二叉树进行中序遍历，本质上就是对二叉树进行深度优先搜索。以上图中的树为例我们取出根节点首先判断其是否有左子树，如果有左子树则对其左子树进行搜索，搜索完左子树访问根节点然后再搜索这一节点的右子树。左子树和右子树的搜索过程与上述相同。根据解题思路不难发现上述的过程就是一个递归的过程因此我们可以用递归的方式来对其进行求解，代码如下： /** * Definition for a binary tree node. * public class TreeNode { *

LeetCode刷题记录---腾讯精选练习 50 题

weixin_43646592的博客

10-30

729

😄今天是2022年10月30号，我开始了LeetCode的《腾讯精选练习 50 题》专题刷题！

【LeetCode刷题记录】94. 二叉树的中序遍历

最新发布

C_greenbird的博客

04-28

400

给定一个二叉树的根节点 root ，返回它的中序遍历。输入：root = [1,null,2,3]输出：[1,3,2]输入：root = []输出：[]输入：root = [1]输出：[1]树中节点数目在范围 [0, 100] 内进阶: 递归算法很简单，你可以通过迭代算法完成吗？

LeetCode 二叉树的中序遍历 (最详细的解法！！！)

Student_xiao_ming的博客

11-28

670

给定一个二叉树，返回它的中序遍历。示例: 输入: [1,null,2,3] 1 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ **解题思路：**二叉树的中序遍历：左根右。采用递归的思路很简单。直接看代码吧。代码： /** * Definition for a binary tree node. * struct TreeNode { * ...

【leetcode】二叉树的中序遍历

weixin_44627672的博客

12-11

244

中序遍历的几种方法

[leetcode]二叉树中序遍历

牧之

02-07

1002

//中序遍历递归版本 vector result; vector inorderTraversal(TreeNode *root) { if (root!=NULL) { inorderTraversal(root->left); result.push_back(root->val); inorderTraversal(root->right); } return re

LeetCode二叉树中序遍历

妙乌的博客

02-11

1104

LeetCode二叉树中序遍历 1.1 题目描述给定一个二叉树的根节点 root ，返回它的中序遍历。 1.2 示例示例：输入：root = [1,null,2,3] 输出：[1,3,2] 2.1 解题 2.1.1 解题方法：递归 二叉树的中序遍历方法：按照“左(子树)→中→右”顺序遍，可以使用递归方式进行遍历 Java版解题 /** * Definition for a binary tree node. * public class TreeNode { * int val

LeetCode —— [94. 二叉树的中序遍历]

北国觅梦

02-27

669

https://leetcode-cn.com/problems/binary-tree-inorder-traversal/solution/shou-hua-tu-jie-yong-zhan-mo-ni-zhong-xu-bian-li-z/ https://leetcode-cn.com/problems/binary-tree-inorder-traversal/solution/acm-xuan-shou-tu-jie-leetcode-er-cha-shu-mbxp/

leetcode-二叉树的中序遍历

blog_ColinZhang

01-26

221

class Solution { private List<Integer> retlist = new LinkedList<>(); public List<Integer> inorderTraversal(TreeNode root) { //中序遍历，左臂入栈 TreeNode cur = root; ...

LeetCode ---- 二叉树的中序遍历

程序袁小黑

05-11

365

给定一个二叉树，返回它的中序遍历。示例: 输入: [1,null,2,3] 1 ..\ .. 2 ../ ..3 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ public class InorderTraversal { @Test public void inorderTr...

二叉树的中序遍历（leetcode94）

weixin_44147606的博客

03-03

165

preorder: root-left-right inorder: left-root-right postorder: left-right-root 官方解法：https://leetcode.com/articles/binary-tree-inorder-traversal/# 方法二和方法三仔细阅读后重新实现线索二叉树：https://www.cnblogs.com/guweiwei...

leetcode 94. 二叉树的中序遍历

chenyson的博客

02-21

310

难度：中等频次：94 题目：给定一个二叉树的根节点 root ，返回它的中序遍历。首先说说二叉树的遍历的四种方式：先序遍历 中序遍历 后序遍历 层级遍历先/中/后序遍历的本质其实是看root根节点放在哪个顺序里遍历，如果root放在前面先遍历，就是先序遍历；如果是放在中间，先左，再中，最后右，就是中序遍历；同理可能后序遍历。而层级遍历就是一层一层来。解题思路：递归法迭代法递归法代码： /** * Definition for a binary tree node.

【LeetCode】94.二叉树的中序遍历

kezade的blog

04-18

473

LeetCode 第94题 二叉树中序遍历两种实现方式