완전이진트리순회 소스코드 편집하기
IT위키
편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
6번째 줄: | 6번째 줄: | ||
**왼쪽 자식 노드 번호 = (부모 노드 번호) * 2 | **왼쪽 자식 노드 번호 = (부모 노드 번호) * 2 | ||
**오른쪽 자식 노드 번호 = (부모 노드 번호) * 2 +1 | **오른쪽 자식 노드 번호 = (부모 노드 번호) * 2 +1 | ||
라고 할 수 있다. 이런 규칙 덕분에 실제 형태는 트리 형태이더라도 표현은 1차원 배열로 표현이 가능하다. | |||
* 아래 예제는 1차원 배열 값들로 표현된 트리를 Inorder traversal한 출력값을 Print하는 예제이다. | * 아래 예제는 1차원 배열 값들로 표현된 트리를 Inorder traversal한 출력값을 Print하는 예제이다. | ||
* 트리가 Complete Binary Tree가 아닐 경우엔 노드간의 관계를 표현하기 위해 최소한 Structure를 사용해야 하지만 트리가 완전트리이므로 아래 예제와 같이 간단하게 표현 가능하다. | * 트리가 Complete Binary Tree가 아닐 경우엔 노드간의 관계를 표현하기 위해 최소한 Structure를 사용해야 하지만 트리가 완전트리이므로 아래 예제와 같이 간단하게 표현 가능하다. | ||
<pre class='code'> | |||
< | |||
#include <stdio.h> | #include <stdio.h> | ||
#include <stdlib.h> | #include <stdlib.h> | ||
46번째 줄: | 43번째 줄: | ||
tree=NULL; | tree=NULL; | ||
} | } | ||
</ | </pre> | ||
[ | * [http://raisonde.tistory.com/entry/C언어-소스-완전이진트리-순회Complete-Binary-Tree-Traversal 출처 블로그(지식잡식)] |