기금넷 공식사이트 - 복권 조회 - 복권의 첫 번째 나무와 세 번째 나무 _ 첫 번째 나무와 두 번째 나무
복권의 첫 번째 나무와 세 번째 나무 _ 첫 번째 나무와 두 번째 나무
복권의 첫 번째 나무와 세 번째 나무
대답은: 1/2*(M 1+M2+M3), M2+M3 입니다.
문제 해결 프로세스:
숲이 이진 트리로 변환되는 법칙에 따라 이진 트리의 루트 노드는 일반적으로 첫 번째 트리의 노드이고, 이진 트리의 왼쪽 하위 트리는 첫 번째 트리의 루트를 삭제하여 얻은 모든 하위 트리로 구성되며, 이진 트리의 오른쪽 하위 트리는 다른 나무 (두 번째, 세 번째 나무) 로 구성되므로 왼쪽 하위 트리의 노드 수는 m1-/kloc 입니다
이진 트리 등록 정보:
이진 트리는 중요한 나무 구조입니다. 많은 실제 문제에 대한 추상적인 데이터 구조는 종종 다이트리 형식이며, 일반 나무도 간단하게 다이트리로 변환할 수 있고, 다이트리의 저장 구조와 알고리즘도 비교적 간단하기 때문에 다이트리가 특히 중요하다.
이진 트리는 N 개의 유한 요소 모음으로, 비어 있거나 루트라는 요소와 교차하지 않는 두 개의 왼쪽 하위 트리와 오른쪽 하위 트리라는 두 개의 이진 트리로 구성되어 있습니다. 컬렉션이 비어 있으면 이진 트리를 빈 이진 트리라고 합니다. 이진 트리에서 한 요소는 노드라고도 합니다.