給定一個二叉樹，返回它的 前序 遍歷。

 示例:

輸入: [1,null,2,3] 1\2/3 輸出: [1,2,3]

進階: 遞歸算法很簡單，你可以通過迭代算法完成嗎？

">

給定一個二叉樹，返回它的?前序?遍歷。

?示例:

輸入: [1,null,2,3] 1\2/3 輸出: [1,2,3]

進階:?遞歸算法很簡單，你可以通過迭代算法完成嗎？

迭代

把之前寫的迭代版前序遍歷扒出來抄一抄。。。。

class Solution:def preorderTraversal(self, root: TreeNode) -> List[int]:stack, ans = [root], []while stack:tmp = stack.pop()if tmp:ans.append(tmp.val)if tmp.right is not None:stack.append(tmp.right)if tmp.left is not None:stack.append(tmp.left)return ans

總結

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

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