-3
누구든지 이유를 설명해주십시오. 이진 트리은 이진이라고 할 수 있습니까?왜 이진 트리가 그 이름으로 호출되는지 (Binary)?
A
답변
1
정의 : 요소의 자식이 최대 2 개 인 트리를 이진 트리라고합니다. 2 진 트리의 각 요소는 2 개의 자식 만 가질 수 있으므로 일반적으로이 요소의 이름을 왼쪽 및 오른쪽 자식으로 지정합니다.
1
각 노드에 최대 두 개의 하위 노드가 있으므로 이진 트리를 바이너리라고합니다. 언뜻보기에는 이름이 혼란 스러울 수 있습니다 (1 또는 0 또는 그와 비슷한 것을 저장할 수 있다고 생각할 수도 있음). 그러나 결국 대부분의 컴퓨터 과학자/프로그래머가 "바이너리"라는 용어를 "최대 두 개의 별개의 값"과 연결하기 때문에 붙어있는 이름 일뿐입니다.
이진 트리에서 "두 개의 고유 값"은 각 노드가 참조 할 수있는 왼쪽 및 오른쪽 노드입니다. "노드 0"과 "노드 1"로 볼 수 있습니다. 이름이 더 직관적으로 보일 수도 있습니다.
자세한 내용은 link을 참조하십시오.
검색 엔진을 사용하는 것은 매우 어렵습니까? .... 이진 트리는 각 노드가 기껏해야 ** 두 개의 ** 자식을 갖는 트리 데이터 구조입니다. ** 왼쪽 ** 아이와 ** 오른쪽 ** 아이 –
@ B001 아니, 아니야.하지만 네가 질문 할 때 새로운 대답이나 다른 설명이있어. 질문에 관계없이. 어쨌든 답변 해 주셔서 감사합니다. –