0
BST는 순전히 삽입으로 만들어졌으며 모든 키 순서가 동등한 것으로 가정합니다. 당신은 특정 나무의 뿌리를받습니다, 주어진 나무가 세워질 확률은 얼마입니까?이진 탐색 트리의 확률
A
답변
0
이 질문에 대한 답은 재귀 적으로 계산할 수 있습니다.
prob. tree = prob의. 뿌리의 정확한 선택 * prob. 왼쪽 하위 트리가 형성됨 * prob. 오른쪽 하위 트리
이제 prob 만 찾으면됩니다. 루트가 올바르게 선택되었습니다. 이것은 1/num입니다. 노드의.
관련 문제
- 1. 이진 탐색 트리의 분석
- 2. 이진 탐색 트리의 깊이가
- 3. 이진 탐색 트리의 전체 높이
- 4. 이진 탐색 트리의 시간 복잡도
- 5. 이진 탐색 트리의 노드/값의 빈도
- 6. 일정한 시간에 이진 탐색 트리의 높이
- 7. c에서 이진 탐색 트리의 단어 빈도?
- 8. 병합 이진 탐색 트리
- 9. 이진 검색 트리의 노드 계산
- 10. 이진 트리의 삽입 방법
- 11. 이진 트리의 밀도
- 12. 이진 트리의 외부 노드
- 13. 이진 트리의 순차 후계자
- 14. 이진 트리의 배열 구현
- 15. 최소 이진 트리의 깊이
- 16. 이진 트리의 노드 경로
- 17. 이진 트리의 최소 요소
- 18. 이진 트리의 재귀 복사본
- 19. 이진 트리의 요소 정렬
- 20. 이진 트리의 최소 높이?
- 21. 이진 트리의 높이 범위
- 22. 이진 트리의 중간 노드
- 23. 이진 트리의 C++ 기본
- 24. 이진 트리의 전체 복사본
- 25. 이진 트리의 나머지 합계
- 26. 완전한 이진 트리와 균형 이진 트리의 차이점
- 27. 확률 밀도가 지정된 이진 벡터
- 28. 비 - 이진 트리의 높이 찾기
- 29. 딥 복사 이진 트리의 생성자
- 30. 이진 트리의 하위 트리를 찾습니다.