资源简介
二叉树计算表达式
行之有效的代码,完全可以上交老师那种!
代码片段和文件信息
/*
*ID:雷啸
*LANG:C
*TASK:BinaryTree
*/
#include
#define MAXSIZE 50/*用于存储用户输入字符的数组的初始长度*/
#define INCREASE 30/*存储字符的数组扩充时的增量*/
typedef struct nodes
{
char data;
struct nodes *left;
struct nodes *right;
}nodes;
nodes *root;
char *nodesarray;
int length arraysize;
void initialize(void);/*初始化*/
void input(void);/*用户输入序列*/
void enterarray(char c);/*把用户输入的字符存入数组*/
void creatBT(void);/*创建树*/
nodes *createchild(int parent int size char child);/*创建根节点的子节点*/
void traverse(void);/*遍历*/
void pretraverse(nodes *node);/*前序遍历*/
void intraverse(nodes *node);/*中序遍历*/
void posttraverse(nodes *node);/*后序遍历*/
void main(void)
{
int flag=1;
char c;
while(flag)
{
system(“cls“);
initialize();
input();
creatBT();
traverse();
printf(“您还要
评论
共有 条评论