Leetcode Hot100|94.二叉树的中序遍历 Python

最新推荐文章于 2026-01-03 03:21:30 发布

原创最新推荐文章于 2026-01-03 03:21:30 发布 · 393 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

Algorithm 专栏收录该内容

18 篇文章

订阅专栏

博客内容讲述了如何使用递归方法解决数据结构中的二叉树中序遍历问题，通过定义TreeNode和Solution类实现。具体做法是定义一个辅助函数travel_inorder进行中序遍历，并在Solution类的inorderTraversal方法中调用，最终返回遍历结果列表。

在这里插入图片描述

非常简单的题目，属于是数据结构入门题。但它写的输入是：
在这里插入图片描述
最开始我还在想该怎么通过这个列表去建树，结果在力扣的idle打印了一下才发现输入的就是根节点这个类。

于是直接一个递归拿下：

class TreeNode(object):
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

class Solution(object):
    def inorderTraversal(self, root):
        """
        :type root: TreeNode
        :rtype: List[int]
        """
        l = []
        def travel_inorder(root):
            if root.left:
                travel_inorder(root.left)
            l.append(root.val)
            if root.right:
                travel_inorder(root.right)
        travel_inorder(root)
        return l