728x90 반응형 전위순회1 알고리즘 기초 - 이진 트리(Binary Tree) ▶ 이진 트리(Binary Tree)란? 이진 트리는 트리 자료구조 중에서 가장 간단한 형태의 트리입니다. 일반적인 이진 탐색 트리는 아래 그림과 같은 구조를 갖습니다. 모든 트리가 다 이진 트리는 아니며, 이진 탐색 트리는 아래와 같은 두 가지의 특징을 가집니다. - 부모 노드보다 왼쪽 자식 노드가 작습니다. - 부모 노드보다 오른쪽 자식 노드가 작습니다. 수식으로 표현하자면 왼쪽 자식 노드 < 부모 노드 < 오른쪽 자식 노드 가 성립해야지만 이진 트리라고 할 수 있는 것입니다. 보통 이진 트리는 파이썬의 클래스를 이용해 표현합니다. 위 그림의 이진트리를 파이썬 코드를 이용해 나타내보겠습니다. class Node: ## 각 노드의 값과 왼쪽 노드와 오른쪽 노드의 정보 저장 def __init__(s.. 2023. 1. 29. 이전 1 다음 728x90 반응형