給你一棵二叉樹(shù)的根節(jié)點(diǎn) root ，返回其節(jié)點(diǎn)值的 后序遍歷 。

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

解析：

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

# 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]

總結(jié)

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

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