590. N 叉樹的后序遍歷

Ideas

N叉樹的后序遍歷其實就是前序遍歷翻轉過來，所以我們可以用棧模擬遞歸得到前序遍歷序列，然后翻轉一下就OK了。

Code

Python

class Solution:def postorder(self, root: 'Node') -> List[int]:if root is None:return []stack, ans = [root], []while stack:node = stack.pop()if node is not None:ans.append(node.val)for item in node.children:stack.append(item)return ans[::-1]

總結

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

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