아이들에 관한 JAVA 바이너리 트리

Question

바이너리 트리의 하위에 2 개의 부모가없는 이유는 무엇입니까? 내가 아는 대부분의 사람들은 부모가 2 명입니다. 세 노드의 모든 노드에는 루트 노드를 제외하고 오직 하나의 부모 노드 만 있고 두 노드는 부모 노드가 없습니다.

Answer 1

Nodes! = people. 트리는 하나의 (직접적인) 부모 노드를 가진 무수한 수의 다른 노드와 부모가없는 루트 노드를 가진 그래프로 정의 된 데이터 구조입니다. 모든 노드는 최대 2 개의 자식 노드 (왼쪽 자식과 오른쪽 자식)를 가질 수 있습니다. 이는 여러 알고리즘 (예 : 이진 검색)에 매우 유용합니다.

(이진) 나무에 대해 자세히 알고 싶다면 과 this, which shows you a binary tree in Java과 같은 자습서를 확인해야합니다.