목록이진 트리 (1)

Coder

이진 트리(Binary Tree)

이진 트리는 알고리즘에서 가장 많이 다뤄지는 부분입니다. Chat GPT를 통해 이진 트리를 알아보면 아래와 같은 답변이 나옵니다. 이진 트리(binary tree)는 노드(node)들이 부모-자식 관계로 이루어진 트리 구조입니다. 이진 트리에서 각 노드는 최대 두 개의 자식 노드를 가질 수 있습니다. 루트 노드(root node)는 트리의 최상위 노드이며, 부모 노드(parent node)는 자식 노드(child node)를 가리킵니다. 이진 트리는 노드 간에 다음과 같은 관계를 가집니다: 부모 노드는 자식 노드를 가리키며, 자식 노드는 부모 노드를 알지 못합니다. 왼쪽 자식 노드(left child node)는 부모 노드보다 작거나 같은 값을 갖습니다. 오른쪽 자식 노드(right child node..
코딩테스트/Binary Tree 2023. 3. 4. 05:37
이전 Prev 1 Next 다음