[C++] 스레드를 이용한 중위순회

목차

스레드를 이용한 중위순회 C++

본문내용

#include<iostream.h>

const int max=50;
enum Boolean{FALSE,TRUE};
class treenode{
public:
friend class tree; //트리 클래스와 프렌드 선언한다
int data; //데이타 값을 저장할 변수
treenode *leftch; //좌측 자식을 가리킬 포인터
treenode *rightch; //우측 자식을 가리킬 포인터
Boolean leftth; //좌측 스레드 태그
Boolean rightth; //우측 스레드 태그
};
class tree{
public:

treenode *make(int n); //생성 함수
void head(treenode *ptr); //헤더를 만들 함수
void thred(treenode *ptr); //스레드를 만들 함수
int *search(); //중위 후속자를 찾을 함수
void inorder(treenode *ptr); //중위 순회
void thinorder(); //스레드를 이용한 중위 순회

};

참고 자료

없음