LeetCode（94）Binary Tree Inorder Traversal

最新推荐文章于 2025-05-29 10:27:40 发布

baihuaiyou0689

最新推荐文章于 2025-05-29 10:27:40 发布

阅读量87

点赞数

文章标签： python 数据结构与算法

原文链接：http://www.cnblogs.com/CQUTWH/p/7155073.html

版权

本文介绍了一种使用递归方法实现二叉树中序遍历的Python代码。通过定义一个辅助函数来遍历二叉树的左子树、根节点和右子树，并将节点值添加到结果列表中。

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

题目如下：

Python代码：

    def inorderTraversal(self, root):
        res = []
        self.helper(root, res)
        return res
    
    def helper(self, root, res):
        if root:
            self.helper(root.left, res)
            res.append(root.val)
            self.helper(root.right, res)

转载于:https://www.cnblogs.com/CQUTWH/p/7155073.html