給定一個(gè)二叉樹，返回它的 后序?遍歷。示例:輸入: [1,null,2,3] 1\2/3 輸出: [3,2,1] 進(jìn)階:?遞歸算法很簡單，你可以通過迭代算法完成嗎？鏈接：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]

總結(jié)

以上是生活随笔為你收集整理的Leetcode 145. 二叉树的后序遍历 (每日一题 20210930)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。