Leetcode刷题Python145. 二叉树的后序遍历

Posted Better Bench

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode刷题Python145. 二叉树的后序遍历相关的知识,希望对你有一定的参考价值。

1 题目

给你一棵二叉树的根节点 root ,返回其节点值的 后序遍历 。

示例 1:

输入:root = [1,null,2,3]
输出:[3,2,1]

示例 2:

输入:root = []
输出:[]

示例 3:

输入:root = [1]
输出:[1]

2 解析

简单,略

3 Python实现

    def postorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
        def postorder(root):
            if root == None:
                return
            postorder(root.left)
            postorder(root.right)
            res.append(root.val)
        res = []
        postorder(root)
        return res

以上是关于Leetcode刷题Python145. 二叉树的后序遍历的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode Java刷题笔记—145. 二叉树的后序遍历

LeetCode第145题—二叉树的后序遍历—Python实现

Leetcode练习(Python):栈类:第145题:二叉树的后序遍历:给定一个二叉树,返回它的 后序 遍历。

Leetcode练习(Python):栈类:第145题:二叉树的后序遍历:给定一个二叉树,返回它的 后序 遍历。

Leetcode刷题Python104. 二叉树的最大深度

Leetcode刷题Python94. 二叉树的中序遍历