이진 트리 단말 노드 개수
-
3. 이진 트리의 연산 ( 노드의 개수, 단말 노드의 개수, 트리의 높이 구하기 )C 자료구조/5. 트리( Tree ) 2020. 6. 13. 01:21
1. 이진 트리의 노드의 갯수 구하기 이진 트리 안의 노드의 갯수를 세어서 표시한다. 노드의 갯수를 세기 위해서는 트리안의 노드들을 전체적으로 순회하여야 한다. 각 각의 서브 트리에 대하여 순환 호출한 다음, 반환되는 값에 1을 더하여 반환하면 된다. 이진 트리에서 노드의 갯수 구하는 알고리즘 의사코드 2. 단말 노드 갯수 구하기 단말 노드의 갯수를 세기 위해서는 트리안의 노드들을 전체적으로 순회하여야 한다. 순회하면서 만약 왼쪽 자식과 오른쪽 자식이 동시에 NULL이 되면, 단말 노드이므로 1을 반환한다. 만약 그렇지 않다면 비단말 노드이므로 각 각의 서브 트리에 대하여 순환 호출한 다음, 반환되는 값을 서로 더하면 된다. 이진 트리에서 단말 노드의 갯수 구하는 알고리즘 의사코드 3. 트리의 높이 구하..