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

例：

?

輸入：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: # 判空，判斷此節點return []return [root.val] + self.preorderTraversal(root.left) + self.preorderTraversal(root.right) # 根節點+左節點+右節點

總結

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

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