•
문제 설명 : 제공된 트리를 후위 순회한 결과를 반환
•
풀이 방법
◦
후위 순회는 자식노드를 좌 → 우 방향으로 모두 순회 후 본인 노드를 순회하는 방식이다.
◦
즉, children을 모두 순회 후 현재 노드를 추가하면 된다.
•
시간복잡도 :
•
성공 코드
"""
# Definition for a Node.
class Node:
def __init__(self, val=None, children=None):
self.val = val
self.children = children
"""
class Solution:
def postorder(self, root: 'Node') -> List[int]:
stack = []
if root:
self.search_tree(root, stack)
return stack
def search_tree(self, node, stack):
for child_node in node.children:
self.search_tree(child_node, stack)
stack.append(node.val)
Python
복사