【模板题】- 145. 二叉树的后序遍历
| 题目链接 | 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

浙公网安备 33010602011771号