누구든지 이유를 설명해주십시오. 이진 트리은 이진이라고 할 수 있습니까?왜 이진 트리가 그 이름으로 호출되는지 (Binary)?
-3
A
답변
1
정의 : 요소의 자식이 최대 2 개 인 트리를 이진 트리라고합니다. 2 진 트리의 각 요소는 2 개의 자식 만 가질 수 있으므로 일반적으로이 요소의 이름을 왼쪽 및 오른쪽 자식으로 지정합니다.
1
각 노드에 최대 두 개의 하위 노드가 있으므로 이진 트리를 바이너리라고합니다. 언뜻보기에는 이름이 혼란 스러울 수 있습니다 (1 또는 0 또는 그와 비슷한 것을 저장할 수 있다고 생각할 수도 있음). 그러나 결국 대부분의 컴퓨터 과학자/프로그래머가 "바이너리"라는 용어를 "최대 두 개의 별개의 값"과 연결하기 때문에 붙어있는 이름 일뿐입니다.
이진 트리에서 "두 개의 고유 값"은 각 노드가 참조 할 수있는 왼쪽 및 오른쪽 노드입니다. "노드 0"과 "노드 1"로 볼 수 있습니다. 이름이 더 직관적으로 보일 수도 있습니다.
자세한 내용은 link을 참조하십시오.
관련 문제
- 1. 이진 트리가 C로 크래킹
- 2. 왜 바이너리 트리가 중요합니까?
- 3. 이진 트리가 0으로 채워짐
- 4. 왜 세그먼트 트리가 BT
- 5. 이진 트리가 삽입되지 않음
- 6. 허프만 이진 트리가 적절해야합니까?
- 7. 이진 트리가 깊이로 계산됩니다.
- 8. Prolog - 이진 트리가 정렬되었는지 확인
- 9. 이진 검색 트리가 아닌 이진 트리 만들기
- 10. 이진 트리가 잘못 형성되는 경우
- 11. 왜 9patch가 9patch로 호출되는지
- 12. 두 이진 트리가 같은지 확인하십시오.
- 13. 이진 검색 트리가 하스켈에 나열됩니다.
- 14. 트리가 이진 검색 트리인지 확인하려면
- 15. 이진 코드와 그 반대로
- 16. 이진 검색 트리가 문자열로 읽습니까? C++
- 17. 이진 검색 트리가 정상적인 요소 배열보다 낫습니까?
- 18. 프롤로그를 사용하여 트리가 이진 트리인지 확인하십시오.
- 19. 왜 "Lazy Binary Search"가 발생합니까?
- 20. iPhone : 이진 형식 : Non-Fat Binary
- 21. Fortran : Binary Subtraction (이진 형식이 있습니까?)
- 22. 숫자 n이 주어지면 이진 검색 트리가 아닌 이진 트리가 몇 개나 있습니까?
- 23. BST (Binary Serach Tree) 최대 깊이 찾기
- 24. 이진 트리가 이진 검색 트리인지 여부를 확인하는 기능?
- 25. 이진 트리의 가장 낮은 공통 조상 (이진 검색 트리가 아님)
- 26. 이진 트리를 만드는 방법 (이진 검색 트리가 아님)
- 27. 이진 트리가 다른 이진 트리의 서브 트리인지 확인
- 28. Haskell에서 이진 트리가 왼쪽에서 오른쪽으로 횡단되는지 확인하십시오.
- 29. 이진 트리가 스칼라에서 균형이 맞는지 확인
- 30. 이진 검색 트리가 꽉 찼 으면 확인하십시오.
검색 엔진을 사용하는 것은 매우 어렵습니까? .... 이진 트리는 각 노드가 기껏해야 ** 두 개의 ** 자식을 갖는 트리 데이터 구조입니다. ** 왼쪽 ** 아이와 ** 오른쪽 ** 아이 –
@ B001 아니, 아니야.하지만 네가 질문 할 때 새로운 대답이나 다른 설명이있어. 질문에 관계없이. 어쨌든 답변 해 주셔서 감사합니다. –