트리1 [알고리즘] 백준 | 1991 트리 순회, 14244 트리만들기 트리 순회 답: 더보기 # 전위 순회 def preorder(root): if root != ".": # {'A': ['B', 'C']} print(root, end="") preorder(tree[root][0]) preorder(tree[root][1]) # 중위 순회 def inorder(root): if root != ".": inorder(tree[root][0]) print(root, end="") inorder(tree[root][1]) # 후위 순회 def postorder(root): if root != ".": postorder(tree[root][0]) postorder(tree[root][1]) print(root, end="") N = int(input()) tree = {} fo.. 2023. 9. 20. 이전 1 다음
