python遍历二叉树的用列表存储

最新推荐文章于 2024-08-24 08:16:26 发布

原创最新推荐文章于 2024-08-24 08:16:26 发布 · 724 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#python

Python笔记专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种使用Python实现的二叉树中序遍历算法，通过递归方式遍历二叉树的左子树、根节点和右子树，返回一个包含所有节点值的列表。

前序和中序，后序，遍历。

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

class Solution:
    def findTarget(self, root: TreeNode):
        def inorder(root):

            if not root:
                return
            inorder(root.left)
            res.append(root.val)
            inorder(root.right)
        res = []
        inorder(root)
        return res


if __name__ == '__main__':
    s = Solution()

    n2 = TreeNode(2)
    n3 = TreeNode(1)
    n4 = TreeNode(3)

    n2.left = n3
    n2.right = n4

    print(s.findTarget(n2))