利用二叉树求解表达式的值

最新推荐文章于 2023-12-04 19:59:14 发布

zjian1425

最新推荐文章于 2023-12-04 19:59:14 发布

阅读量1.1w

点赞数 7

分类专栏：数据结构与算法文章标签：数据结构 c语言版二叉树表达式求值栈

本文链接：https://blog.csdn.net/zj19941201/article/details/72833138

版权

本文介绍如何使用二叉树来解析和求解数学表达式的值，重点讨论C语言实现过程，涉及到二叉树的构建、中缀表达式转化为后缀表达式以及栈的应用。

摘要由CSDN通过智能技术生成

<strong>#include<stdio.h>
#include<stdlib.h>
#define LIST_INIT_SIZE	100
#define LISTINCREMENT	10
#define STACK_INIT_SIZE     100  
#define STACKINCREMENT      10  
typedef char Elemtype;
typedef struct{
	Elemtype	*elem;
	int 		length;
	int		listsize;
}SqList;
typedef char TElemtype;

typedef struct BiTNode{
	TElemtype data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

typedef char SElemtype;
typedef struct{
	SElemtype *base;
	SElemtype *top;
	int stacksize;
}SqStack;

#include"operation.h"

main()
{
	SqList L;BiTree T;
	InitBiTree(T);
	InitList(L);
	printf("请输入要操作的算术表达式:");
	while((L.elem[L.length]=getchar())!='\n')
	{
		if(L.length+1>=L.listsize)
    	{  
     	   L.elem=(Elemtype *)realloc(L.elem,  
                                    (L.listsize+LISTINCREMENT)*sizeof(Elemtype));  
     	   if(!L.elem)exit(-2);  
       		L.listsize+=LISTINCREMENT; 
		}
		L.