이진 트리에서 요소의 발생 수를 가져 오는 재귀 방법
pmcg521
안녕하세요. 이 방법 (사진)을 재귀 형식으로 작성하는 데 문제가 있습니다. 이 메서드는 이진 검색 트리에서 주어진 요소의 발생 횟수를 가져옵니다. 이 문제를 재귀 적으로 해결하기 위해 다음과 같이 같은 이름의 개인 도우미 메서드를 사용하여 구현하려고했습니다.
public int count(){
count = 0;
if (root == null)
return count;
return count (root.getInfo());
private int count(T element){
(Basically the same code you see in the photo)
}
하지만 오버플로 오류가 발생했습니다. 이 메서드를 재귀 적으로 구성 할 수있는 방법을 살펴보고 알려주시겠습니까?
건배, 감사합니다.
Wasi Ahmad |
임시 구현은 다음과 같습니다.
public int count(T element, T root){
if(element == null) {
return 0;
}
int count = 0;
int compare = element.compareTo(root.getInfo());
if(compare == 0){
count++;
}
count += count(element, root.getLeft());
count += count(element, root.getRight());
return count;
}
count(item, root);
이 기사는 인터넷에서 수집됩니다. 재 인쇄 할 때 출처를 알려주십시오.
침해가 발생한 경우 연락 주시기 바랍니다[email protected] 삭제
에서 수정
관련 기사
Related 관련 기사
- 1
웹 소켓을 사용하여 FastAPI에서 데이터의 라이브 스트림을 가져 오려고 할 때 발생하는 오류를 수정하는 방법 (지원되지 않는 업그레이드 요청)?
- 2
이진 트리를 생성하는 재귀 메서드를 만드는 방법은 무엇입니까?
- 3
이진 트리를 생성하는 재귀 함수
- 4
이진 트리 자바 스크립트의 최대 깊이를 검색 할 때 재귀 함수가 계산을 유지하는 방법
- 5
Selenium Web Driver JAVA의 테이블에서 요소를 가져 오는 방법
- 6
Scala의 맵에 포함 된 각 목록의 마지막 요소를 재귀 적으로 가져 오는 방법은 무엇입니까?
- 7
주어진 2 개의 정수에서 자릿수 차이를 찾는 재귀 방법
- 8
WPF : 템플릿에서 발생한 이벤트에서 컨트롤의 속성 값을 가져 오는 방법
- 9
서로 다른 두 요소의 두 이벤트가 발생한 경우에만 함수를 실행하는 방법은 무엇입니까?
- 10
Haskell 목록에서 요소의 발생을 재귀 적으로 계산하는 방법은 무엇입니까?
- 11
파이썬의 재귀 함수-목록의 요소가 이미 있는지 확인하고 새 요소를 생성하십시오.
- 12
웹 페이지에서 요소를 가져 오는 방법
- 13
다차원 배열에있는 모든 부모 요소의 ID를 재귀 적으로 가져올 수있는 방법은 무엇입니까?
- 14
주어진 숫자 (프로젝트 오일러 10)까지 모든 소수를 재귀 적으로 찾으면 StackOverflow 오류가 발생합니다.
- 15
재귀 함수에서 반복되는 Ajax 요청으로 인해 오류가 발생하는 이유는 무엇입니까?
- 16
C에서 이진 트리를 나타내는 재귀 함수
- 17
재귀 방법 (2)에 의해 분할 될 수있는 요소를 카운팅
- 18
SQL에서 열 값의 연속 발생 횟수를 가져 오는 방법은 무엇입니까?
- 19
jquery 함수에서 이벤트를 발생시키는 요소 자체를 가져옵니다.
- 20
하수 라에서 재귀 / 중첩 / 트리 데이터 가져 오기
- 21
CSS의 각 nav 요소 뒤에 가로줄이 있도록 탐색 요소를 가져 오는 방법
- 22
재귀를 사용하여이 이진 트리를 가로 지르는 방법은 무엇입니까?
- 23
재귀 / 반복 속성을 가진 요소에 대해 CSS : nth-child를 구현하는 더 좋은 방법이 있습니까?
- 24
jQuery에서 mootools에 추가 된 요소 이벤트를 발생시키는 방법은 무엇입니까?
- 25
Delphi의 ADO 쿼리에서 데이터 세트를 가져 오는 방법 (또는 데이터베이스 테이블에 존재하는지 확인)
- 26
목록에서 요소의 총 발생을 가져오고이 정보로 다른 목록을 만드는 방법 :
- 27
재귀를 사용하여 배열에서 요소의 발생 수 계산
- 28
PHPickerViewController 델리게이트에서 라이브 사진 또는 비디오를 가져 오는 방법
- 29
커서가 다른 HTML 요소 뒤에 숨겨져있을 때 mouseenter 이벤트를 발생시키는 방법은 무엇입니까?
몇 마디 만하겠습니다