leetcode刷题250天(23)——二叉树的前中后序遍历(递归版)

ウルトラマン.

于 2022-03-21 09:03:07 发布

阅读量400

点赞数

分类专栏： leetcode 文章标签： python list 算法

本文链接：https://blog.csdn.net/qq_35668477/article/details/123626725

版权

leetcode 专栏收录该内容

103 篇文章 1 订阅

订阅专栏


class Solution(object):
    def preorderTraversal(self, root):
        # 前序遍历
        res = []
        def dfs(node):
            if node is None:
                return

            res.append(node.val)
            dfs(node.left)
            dfs(node.right)

        dfs(root)
        return res
        
class Solution(object):
    def inorderTraversal(self, root):
        # 中序遍历
        res = []
        def Middle_order(node):
            if node is None:
                return

            Middle_order(node.left)
            res.append(node.val)
            Middle_order(node.right)

        Middle_order(root)
        return res
        
class Solution:
    def postorderTraversal(self, root):
    # 后序遍历
        list_ = []
        def postorder(root):
            if root is None:
                return

            postorder(root.left)
            postorder(root.right)
            list_.append(root.val)
            
        postorder(root)
        return list_