알루 코딩

이 문제는 지난 PreOrder 문제에 이어 Level Order Traversal 문제입니다. Level Order는 말그대로 레벨 순으로 순회를 하는 것인데, 트리에서는 보통 root 노드부터 레벨 1로 시작되고 아래로 내려오면서 level이 증가합니다. 해당 문제에서는 레벨별로 노드를 묶는 것이 관건인데요, 코드를 살펴보면서 설명드리겠습니다. # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right from collections import deque ..

주어진 트리배열을 보고 PreOrder 로 출력하는 문제입니다. PreOrder은 아래와 같은 로직을 가지는데요, 부모를 먼저 출력하고, 자식 중에서 왼쪽->오른쪽 순으로 출력하는 로직을 가집니다. PreOrder traversal 말고도 순회 종류에는 크게 4가지가 있습니다. 순회 종류 4가지 (노드 방문 순서에 따라) 전위 순회 (Preorder Traversal) 중위 순회 (Inorder Traversal) 후위 순회 (Postorder Traversal) 레벨 오더 순회(level-order Traversal) 전위 순위는 root -> left -> right 중위 순위는 left -> root -> right 후위 순위는 left -> right -> root 순으로 순회를 하며 root를 ..