# Definition for a binary tree node.
class TreeNode:
def __init__(self, x):
self.val = x
self.left = None
self.right = None
# 后序遍歷，先遍歷左子樹，在遍歷右子樹，在遍歷根節點，
from typing import List
class Solution:
def postorderTraversal(self, root: TreeNode) -> List[int]:
# 首先定義一個陣列，用于接收遍歷二叉樹遍歷的節點，
self.num_list = []
self.dfs(root)
return self.num_list
def dfs(self,root):
# 首先判斷當前節點是否為空
if not root:
return
# 先去遍歷左子樹，
self.dfs(root.left)
# 然后遍歷右子樹
self.dfs(root.right)
# 最后把根節點添加進入
self.num_list.append(root.val)
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/73439.html
標籤：Python
上一篇：time與datetime模塊,random模塊，os模塊，sys模塊，configparser模塊,subprocess模塊
下一篇：裝飾器