二叉树的递归遍历（前序、中序、后序）

最新推荐文章于 2024-10-18 00:00:00 发布

转码ing的哈皮

最新推荐文章于 2024-10-18 00:00:00 发布

阅读量62

点赞数

文章标签： python 算法数据结构 Powered by 金山文档

本文链接：https://blog.csdn.net/m0_64528367/article/details/128769051

版权

#前序遍历-递归-LC144_二叉树的前序遍历
class Solution:
    def preorderTraversal(self, root: TreeNode) -> List[int]:
        result = []
        
        def traversal(root: TreeNode):
            if root == None:
                return
            result.append(root.val)#前序
            traversal(root.left)#左
            traversal(root.right)#右
        traversal(root)
        return result

# 中序遍历-递归-LC94_二叉树的中序遍历
class Solution:
    def inorderTraversal(self, root: TreeNode) -> List[int]:
        result = []
        def traversal(root: TreeNode):
            if root == None:
                return
            traversal(root.left)
            result.append(root.val)
            traversal(root.right)
        
        traversal(root
        return result

# 后序遍历-递归-LC145_二叉树的后序遍历
class Solution:
    def postorderTraversal(self, root: TreeNode) -> List[int]:
        result = []
        if root == None:
            return
        traversal(root.left)
        traversal(root.right)
        result.append(root.val)
        
    traversal(root)
    return result