|
#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;
|
|
|
|
#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
|
|
|
트리의 개념과 용어 정리(노드,근노드와 레벨 깊이 등)p.185~188
2. 트리와 이진트리의 차이점, 트리를 이진트리로 변환해야 하는 이유(p.192~194)
3. 이진트리의 종류(p.201~202)
4. 이진트리의 운행(p.212~223)-중위,전위,후위 운행 방식
5. 트
|
|
|
Tree::Error() {
cerr<<"수식을 잘못 입력하였습니다.";
}
<main 함수>
#include "Calculat_Tree.h"
int main() {
for(int i=0;i<5;i++) {
Calculat_Tree temp;
cin>>temp;
cout<<temp<<endl;
temp.cal();
cout<<endl;
}
return 0;
}
4. 실행결과 화면출력
5. 느낀점
트리
|
|
|
Tree");
printf("\n");
printf("-- Mirror of InOrder : ");
printInorder(Root);//대칭한 트리를 중위 순회대로 순서대로 출력
printf("\n");
printf("-- Mirror of PostOrder : ");
printPostorder(Root);//대칭한 트리를 후위 순회대로 순서대로 출력
printf("\n\n");
mirror(Root); //원래의 트
|
|
메뉴펼치기
