소프트웨어에 대한 모든 것

이진 트리 레벨 순회는 이진 트리의 낮은 레벨의 노드부터 순차적으로 방문합니다. 트리를 너비우선탐색(BFS(Breadth first search)) 하는 것 입니다. 위 그림에서, Level1 - 1 Level2 - 2, 3 Level3 - 4, 5, 6, 7 즉, 1->2->3->4->5->6->7 이렇게 방문합니다. 1 2 4 5 3 6 7 구현 (큐 자료구조) 큐 자료구조를 사용해서 재귀적 방법의 시간 복잡도를 O(n)으로 줄일 수 있습니다. 시간 복잡도 : O(n) 공간 복잡도 : O(n) 소스 코드 from collections import deque class Node: def __init__(self, val): self.val = val self.left = None self.right =..