【力扣刷题】94.二叉树的中序遍历（python）

最新推荐文章于 2024-03-12 00:42:30 发布

mr_fangf

最新推荐文章于 2024-03-12 00:42:30 发布

阅读量796

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣每日一题 | 记录我的刷题记录(python) 文章标签： leetcode python 算法

本文链接：https://blog.csdn.net/mr_fangf/article/details/122899432

力扣每日一题 | 记录我的刷题记录(python) 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了如何使用Python实现二叉树的中序遍历，通过实例演示了如何递归地遍历并返回节点值。适合初学者理解基本的数据结构操作。

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

题目简述

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

示例 1：

在这里插入图片描述
输入：root = [1,null,2,3]
输出：[1,3,2]
输入：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

题目分析

简单地中序遍历，直接套用模板即可。代码如下：

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def inorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
        if not root:
            return []
        return self.inorderTraversal(root.left) + [root.val] + self.inorderTraversal(root.right)