树的遍历

最新推荐文章于 2025-05-28 15:35:45 发布

qq_25884409

最新推荐文章于 2025-05-28 15:35:45 发布

阅读量151

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_25884409/article/details/86170663

本文详细介绍了二叉树的前序、中序和后序遍历算法，通过递归方式实现，清晰展示了每种遍历方法的具体过程。

前、中、后序遍历（递归版本）

    def preOrder(self, root):
        if root is None:
            return []
        else:
            return [root.val] + self.preOrder(root.left) + self.preOrder(root.right)

    def inOrder(self, root):
        if root is None:
            return []
        else:
            return self.inOrder(root.left) + [root.val] + self.inOrder(root.right)

    def postOrder(self, root):
        if root is None:
            return []
        else:
            return self.postOrder(root.left) + self.postOrder(root.right) + [root.val]