'자료구조'에 해당되는 글 1건
이진트리 연결리스트 기반 구현(순회, 삭제 포함) : 자료구조
- 이진트리 기능 명세
1. 이진트리 생성
- 이진 트리를 생성
- 코드 : BTreeNode * MakeBTreeNode
2. 이진트리 출력
- 이진트리에서의 데이터 출력
- 함수 : int GetData
3. 이진트리 데이터 저장
- 이진트리에 데이터 저장
- 함수 : void SetData
4. 서브트리 주소 반환
- 함수 : BTreeNode * GetLeftSubTree
BTreeNode * GetRightSubTree
5. 서브트리 생성
- 함수 : void MakeLeftSubTree
void MakeRightSubTree
6. 전위, 중위, 후위 순회
- 함수 : void PreorderTraverse
void InorderTraverse
void PostorderTraverse
7. 이진트리 삭제
- 함수 : void DeleteTree(후위 순회)
- 소스코드(visual 2010 C) : 파일 첨부(.txt)
- 헤더파일 : PYOBinary.h
- 함수 정의 : PYOBinary.c
- main 함수 : PYO
PYOBinaryTree.c.txt참고 : 윤성우의 열혈 C 자료구조