|
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#define MAX_TREM 8
typedef struct tree_node{
bool lthread;
struct tree_node *lchild;
char data;
struct tree_node *rchild;
bool rthread;
}tree_noded;
tree_noded *head_node, *new_node[15], *current_node;
|
|
|
트리의 개념과 용어 정리(노드,근노드와 레벨 깊이 등)p.185~188
2. 트리와 이진트리의 차이점, 트리를 이진트리로 변환해야 하는 이유(p.192~194)
3. 이진트리의 종류(p.201~202)
4. 이진트리의 운행(p.212~223)-중위,전위,후위 운행 방식
5. 트
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#define MAX_SIZE 20
#define MAX_TERM 8
typedef struct tree_node{
struct tree_node *lchild;
char data;
struct tree_node *rchild;
}tree_noded;
tree_noded *head, *new_node[MAX_TERM], *current_node;
char te
|
|
|
트리를 후위 순회대로 순서대로 출력
printf(\"\\n\\n\");
mirror(Root); //원래의 트리로 바꿔주기위해 mirror함수를 사용
printf(\"- Function No.11\\n\");
printf(\"-- isBST True? (if answer \'1\',then True. if \'0\', then False) : \");
printf(\" %d\\n\",isBST(Root)); //이진탐색트리이
|
|
|
트리
계층(level):근노드를 레벨 1로 했을 때 순서적인 번호
깊이 또는 높이: 트리 레벨의 최대값
차수(degree) : 각 노드가 가지고 있는 가짓수 1. 트리의 소개
2.이진트리의 구현
3.이진트리의 저장방법
4.이진트리의 운행
5.트리를
|
|
 |
이진탐색트리로 자식노드가 최대 2개인 트리로 왼쪽 자식노드가 부모 노드가 가진 값보다 작고 오른쪽 자식노드가 부모노드가 가진 값보다 큰 조건을 만족하는 이진트리 구조
balanced tree일때는 logN(탐색할때 마다 데이터양이 1/2씩 감소하기
|
|
메뉴펼치기
