二叉树进行多位数简单四则运算的方法

二叉树进行多位数简单的四则运算

• 节点中data定义为char类型，但是这样会导致一个问题：即当传入数据大于9的时候，data会无法表示这样的数字。
  这里想到一个解决办法：在定义二叉树节点的结构体内再定义一个int型的number，默认状况下，number初始化值为-1。

typedef struct BTNode{
	char data;
	int number;
	struct BTNode *parent,*Lchild,*Rchild;
}BTNode;

• 在后续插入数据操作中，每次输入数据就对其进行if条件筛选。

//初始化count 
count = 0;
scanf("%c",&c);
//利用缓冲区防止回车影响输入 
getchar();
//c是0~9的数字时，加到tmp的不同位上
//count是计数器，记录位数 
if(c>='0'||c<='9')
{
	tmp = (int)(c-'0')*pow(10,count);
	count++;
}
else{
	//如果是符号，则直接进入二叉树；
	//否则说明前面若干位是数字，转化成多位数tmp再进入二叉树。 
	if(count==0){
		l->data = c;
	}
	else{
		l->number = tmp;
		//初始化tmp的值 
		tmp = 0;
	}
}

• 在对二叉树节点储存的数据进行读取时:

char c='+';
int num = 0;
if(l->number != -1)
{
	if(c == '+')
		num += l->number;
	else if(c == '-')
		num -= l->number;
	else if(c == '*')
		num *= l->number;
	else if(c == '/')
		num /= l->number;
	else
	{
		printf("ERROR!");
		return 0;
	}
} 
else{
	c = l->data;
}

• 如此便简单实现了利用二叉树节点进行多位数的简单加减乘除运算的操作。