題目連結 | 145. 二叉樹的後序遍歷 |
---|---|
思路 | 二叉樹的後序遍歷-模板題 |
題解連結 | 官方題解 |
關鍵點 | 無 |
時間複雜度 | \(O(n)\) |
空間複雜度 | \(O(n)\) |
程式碼實現:
class Solution:
def postorderTraversal(self, root: Optional[TreeNode]) -> List[int]:
answer = []
def dfs(node):
if node is None:
return
dfs(node.left)
dfs(node.right)
answer.append(node.val)
dfs(root)
return answer