트리를 이용한 비순환적 중위운행 결과

소개글

(자료구조)트리를 이용한 비순환적 중위운행 결과 프로그램입니다.
사용 방법 : 위 프로그램으로 프로그램작성시 소스파일을 열어서 사용하면 됩니다.

컴파일 실행환경

실행 환경 : Microsoft Visual C++ 6.0(C언어)

본문내용

#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 term[MAX_TERM]={NULL, '+', '/', '*', 'a', 'b', 'c', 'd'};

void init_tree()
{
for(int i=1; i<=MAX_TERM; i++)
{
new_node[i]=(tree_noded *)malloc(sizeof(tree_noded));
new_node[i]->data=term[i];
new_node[i]->lchild=NULL;
new_node[i]->rchild=NULL;

압축파일 내 파일목록

트리를 이용한 비순환적 중위운행 결과.cpp
트리를 이용한 비순환적 중위운행 결과.exe

참고 자료

없음