Leetcode练习(Python)：栈类：第145题：二叉树的后序遍历：给定一个二叉树，返回它的 后序 遍历。
2021-01-21 05:15
标签：递归 程序 pre tree node 它的 binary order ret solution 题目： 二叉树的后序遍历：给定一个二叉树，返回它的 后序 遍历。 思路： 递归大法好，之后补充使用栈来实现的。 程序1：递归实现 Leetcode练习(Python)：栈类：第145题：二叉树的后序遍历：给定一个二叉树，返回它的 后序 遍历。 标签：递归 程序 pre tree node 它的 binary order ret solution 原文地址：https://www.cnblogs.com/zhuozige/p/12896638.html# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
def postorderTraversal(self, root: TreeNode) -> List[int]:
result = []
def postorder(root):
if root == None:
return result
postorder(root.left)
postorder(root.right)
result.append(root.val)
postorder(root)
return result
上一篇：VC++.进程路径2
下一篇：汇编语言-06包含多个段的程序
文章标题：Leetcode练习(Python)：栈类：第145题：二叉树的后序遍历：给定一个二叉树，返回它的 后序 遍历。
文章链接：http://soscw.com/index.php/essay/44847.html