[이진트리] 콘솔에 트리 구성 형태 출력하기 (그래픽)

소개글

작성된 소스는 이진트리 출력을 목표로 하고 있습니다.

모든 이진트리 출력이 가능합니다.

================================================================================================================
1. 첨부파일

- main.c
- BinaryTree.h
- BinaryTree.c

2. 내용

- main.c
#include "BinaryTree.h"

int main() {

TNode* node1 = Create_TNode(1);
TNode* node2 = Create_TNode(2);
TNode* node3 = Create_TNode(3);
TNode* node4 = Create_TNode(4);
TNode* node5 = Create_TNode(5);
TNode* node6 = Create_TNode(6);
TNode* node7 = Create_TNode(7);

TNode* node8 = Create_TNode(8);
TNode* node9 = Create_TNode(9);
TNode* node10 = Create_TNode(10);
TNode* node11 = Create_TNode(11);
TNode* node12 = Create_TNode(12);
TNode* node13 = Create_TNode(13);
TNode* node14 = Create_TNode(14);

node4->level = 1;

TNode_Link(node4, node2, 1);
TNode_Link(node4, node6, 0);

TNode_Link(node2, node1, 1);
TNode_Link(node2, node3, 0);

TNode_Link(node6, node5, 1);
TNode_Link(node6, node7, 0);

Print_T(node4, 1);

return 0;
}

================================================================================================================
- BinaryTree.h

#include
#include
#include

#define LEN 4 //문자열 길이

typedef int Element;
typedef struct BinaryTNode {
struct BinaryTNode* Left;
Element Data;
struct BinaryTNode* Right;
int level;
} TNode;


void gotoxy(int x, int y);

TNode* Create_TNode(char Data); //이진트리 노드 생성
TNode* TNode_Link(TNode* P_Node, TNode* C_Node, int is_left); //노드간 링크

int Print_T(TNode* Node, int NodeSet); //노드간 간격 계산
int Print_TNode(TNode* Node, char temp[5], int x, int y, int NodeSet);

================================================================================================================
- BinaryTree.c

계산

컴파일 실행환경

Microsoft visual studio 2010

압축파일 내 파일목록

BinaryTree_Console/BinaryTree.c
BinaryTree_Console/BinaryTree.h
BinaryTree_Console/BinaryTree_Console.vcxproj
BinaryTree_Console/BinaryTree_Console.vcxproj.filters
BinaryTree_Console/BinaryTree_Console.vcxproj.user
BinaryTree_Console/Debug/BinaryTree.obj
BinaryTree_Console/Debug/BinaryTree_Console.exe.intermediate.manifest
BinaryTree_Console/Debug/BinaryTree_Console.lastbuildstate
BinaryTree_Console/Debug/BinaryTree_Console.log
BinaryTree_Console/Debug/cl.command.1.tlog
BinaryTree_Console/Debug/CL.read.1.tlog
BinaryTree_Console/Debug/CL.write.1.tlog
BinaryTree_Console/Debug/link.command.1.tlog
BinaryTree_Console/Debug/link.read.1.tlog
BinaryTree_Console/Debug/link.write.1.tlog
BinaryTree_Console/Debug/main.obj
BinaryTree_Console/Debug/mt.command.1.tlog
BinaryTree_Console/Debug/mt.read.1.tlog
BinaryTree_Console/Debug/mt.write.1.tlog
BinaryTree_Console/Debug/vc100.idb
BinaryTree_Console/Debug/vc100.pdb
BinaryTree_Console/main.c
BinaryTree_Console.sdf
BinaryTree_Console.sln
BinaryTree_Console.suo
BinaryTree_Console_1.png
BinaryTree_Console_2.png
BinaryTree_Console_3.png
Debug/BinaryTree_Console.exe
Debug/BinaryTree_Console.ilk
Debug/BinaryTree_Console.pdb
ipch/binarytree_console-d9058d39/binarytree_console-e7350053.ipch

전체 목록 보기

참고 자료

없음