title | date | tags | |||
---|---|---|---|---|---|
n-ary-tree-postorder-traversal |
8100-01-01 |
|
后序遍历 N 叉树 n-ary-tree-postorder-traversal 英文 中文
"""
# Definition for a Node.
class Node(object):
def __init__(self, val, children):
self.val = val
self.children = children
"""
class Solution(object):
def postorder(self, root):
"""
:type root: Node
:rtype: List[int]
"""
if root is None:
return []
stack, output = [root, ], []
while stack:
root = stack.pop()
output.append(root.val)
stack.extend(root.children)
return output[::-1]