Binary Search Tree

Algorithm with C/DFS

DesignatedRoom 2020. 8. 31. 10:11

1. 문제

2. 구현 방법

이진 트리를 가지고 와서 만든다.

3. 이진 트리의 연산 ( 노드의 개수, 단말 노드의 개수, 트리의 높이 구하기 )

1. 이진 트리의 노드의 갯수 구하기 이진 트리 안의 노드의 갯수를 세어서 표시한다. 노드의 갯수를 세기 위해서는 트리안의 노드들을 전체적으로 순회하여야 한다. 각 각의 서브 트리에 대하여

designatedroom87.tistory.com

그리고, 이 문제는 이진 탐색 트리의 데이터 저장 함수만 만들면 된다.

3. 구현

프로그램 실행결과

4. 헤더 파일 & 소스 파일

BinaryTree.c