파일입력을 이용한 Console창에서 이진트리 그리기.

소개글

여기서 아무리 검색해도 없길래 결국 직접 프로그래밍해서 제출한 후 업로드하게 되었습니다.

콘솔 창에 이진트리를 그리는 프로그램.

파일입력을 이용해 처음에 노드의 갯수를 입력받고

후에 현재값, 왼쪽 차일드의 값, 오른쪽 차일드의 값을 한쌍으로 합니다.

이렇게 3개의 값을 노드갯수만큼 연속으로 받아 구조체배열, 구조체포인터를 이용하여 트리의 x, y좌표를 설정하고 콘솔창에 트리를 출력합니다. 다만 콘솔환경상 선까지 그리는 그래픽처리는 하지 못했습니다.

컴파일 실행환경

visual C++ 6.0에서 컴파일합니다.
서비스팩까지 깔린 환경에서 돌아갑니다.

본문내용

#include <iostream>
#include <fstream>
#include <windows.h>
using namespace std;

typedef struct Node *tree_pointer;

struct Node
{
int nowdata;//현재노드의 값.
int left_child;//현재노드의 왼쪽 차일드의 값.
int right_child;//현재노드의 오른쪽 차일드의 값.
tree_pointer left_pointer;//현재 노드의 왼쪽 차일드에 대한 포인터.
tree_pointer right_pointer;//현재 노드의 왼쪽 차일드에 대한 포인터.
int inorder_x;//x좌표.(inorder방문결과.)
int level_y;//y좌표.(현재 노드의 level)
};

int temp = 0;//InOrder변수에서 임시변수로 쓰기 위한 전역변수.

//구조체배열 초기화 함수.
void initial(tree_pointer ptr);

//x좌표인 inorder_x의 설정 InOrder함수.
void InOrder(tree_pointer ptr);

//좌표설정 함수.
void point(int x, int y);

//트리를 화면에 그리는 함수.
void DrawTree(tree_pointer ptr);

압축파일 내 파일목록

DrawTree.cpp
DrawTree.cpp.bak
DrawTree.dsp
DrawTree.dsw
DrawTree.ncb
DrawTree.opt
DrawTree.plg
Draw2.txt
Draw3.txt
Draw.txt
Debug/DrawTree.exe
Debug/DrawTree.ilk
Debug/DrawTree.obj
Debug/DrawTree.pch
Debug/DrawTree.pdb
Debug/vc60.idb
Debug/vc60.pdb

전체 목록 보기

참고 자료

없음