給你二叉樹的根節(jié)點?root?，返回它節(jié)點值的?前序?遍歷。

例：

?

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

解析：

遞歸遍歷

# 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 preorderTraversal(self, root):""":type root: TreeNode:rtype: List[int]"""if root is None: # 判空，判斷此節(jié)點return []return [root.val] + self.preorderTraversal(root.left) + self.preorderTraversal(root.right) # 根節(jié)點+左節(jié)點+右節(jié)點

總結(jié)

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

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