Leetcode 145. 二叉树的后序遍历 (每日一题 20210930)

给定一个二叉树，返回它的 后序 遍历。示例:输入: [1,null,2,3] 1\2/3 输出: [3,2,1] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？链接：https://leetcode-cn.com/problems/binary-tree-postorder-traversal# Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution:def postorderTraversal(self, root: TreeNode) -> List[int]:# res = []# def dfs(tree):# if not tree:# return# dfs(tree.left)# dfs(tree.right)# res.append(tree.val)# dfs(root)# return res# res, stack = [], []# while stack or root:# if root:# stack.append(root)# res.append(root.val)# root = root.right# else:# root = stack.pop()# root = root.left# return res[::-1]

总结

以上是生活随笔为你收集整理的Leetcode 145. 二叉树的后序遍历 (每日一题 20210930)的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。