BJFU_数据结构习题_272基于二叉树的表达式求值

北林表姐夫（不再使用此账号）

于 2020-11-23 18:12:55 发布

阅读量3.7k

点赞数 2

分类专栏： BJFU_数据结构文章标签： BJFU_数据结构

本文链接：https://blog.youkuaiyun.com/weixin_43722827/article/details/110004008

版权

这篇博客介绍了如何使用二叉树表示和求解表达式，例如2*(2+5)=和1+2=。通过创建表达式树并进行遍历，可以计算出表达式的值。北京林业大学OJ系统的题目272提供了具体的实现和示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

欢迎登录北京林业大学OJ系统
http://www.bjfuacm.com

272基于二叉树的表达式求值

描述
输入一个表达式（表达式中的数均为小于10的正整数），利用二叉树来表示该表达式，创建表达式树，然后利用二叉树的遍历操作求表达式的值。
输入
多组数据。每组数据一行，为一个表达式，表达式以‘=’结尾。当输入只有一个“=”时，输入结束。
输出
每组数据输出一行，为表达式的值。
输入样例

2*(2+5)=
1+2=

输出样例
14
3

此题代码复制于基于二叉树的表达式求值算法

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
char s[N];
bool judge(char c)
{
           //判断是不是数字
	return c>='0'&&c<='9';
}
struct node
{
   
	char c;
	int num;
	node* left;
	node* right;
};
typedef node* tree;
tree build(int l,int r)
{
             //建树
	tree p=new node;
	p->c='#';
	p->left=NULL;
	p->right=NULL;
	int a=0;
	int i;
	bool flag=false;
	while(l<r&&s[l