589. N 叉樹的前序遍歷

Ideas

二叉樹的前序遍歷模板，拿過來稍微一改就完事了。

def preorderTraversalLoop(node):if not node:returnstack = [node] # list 模擬 stackwhile stack:tmp = stack.pop()print(tmp.value, end=' ')if tmp.right:stack.append(tmp.right)if tmp.left:stack.append(tmp.left)

Code

Python

from typing import List# Definition for a Node. class Node:def __init__(self, val=None, children=None):self.val = valself.children = childrenclass Solution:def preorder(self, root: 'Node') -> List[int]:if not root:return []stack, ans = [root], []while stack:item = stack.pop()ans.append(item.val)for i in range(len(item.children) - 1, -1, -1):stack.append(item.children[i])return ans

總結

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

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