給你一棵二叉樹的根節點 root ，返回其節點值的 后序遍歷 。

輸入：root = [1,null,2,3] 輸出：[3,2,1]

解析：

和前序遍歷一樣，遞歸，換個位置即可。

# Definition for a binary tree node. # class TreeNode(object): # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution(object):def postorderTraversal(self, root):""":type root: TreeNode:rtype: List[int]"""if not root:return []return self.postorderTraversal(root.left) + self.postorderTraversal(root.right) + [root.val]

總結

以上是生活随笔為你收集整理的二叉树的后序遍历Python解法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。