二叉树表达规定形式的代数表达式并计算表达式结果（有缺陷版本）

howin45

于 2010-05-15 13:54:00 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ 文章标签： null struct n2

本文链接：https://blog.youkuaiyun.com/howin45/article/details/5595027

程序通过二叉树结构表示仅包含加减乘除和一位整数的代数表达式，遵循先加减后乘除的原则。存在缺陷：无法正确计算浮点数结果。程序提供了创建表达式树和计算结果的功能，但不支持小数计算。

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

题目：编写一个程序，先用二叉树来表示代数表达式，树的每一个结点包括一个运算符或者运算数，代数表达式中只包含加减乘除和一位整数且没有错误，并按先加减后乘除的原则构造二叉树，然后由对应的二叉树计算该表达式的值。

#include<stdio.h> //程序缺陷:4/5这样的浮点结果不能正确计算.待改进. //仔细分析有代表性的实例,发现规律. typedef struct node // 结点类型定义 { char data; struct node *lchild; struct node *rchild; }BTNode; BTNode *create(char *str,int n) // 创建代数表达式对应的二叉树 { BTNode *root = NULL; //始终指向当前已经生成的二叉树的根 BTNode *p = NULL; //始终指向当前待处理结点 char ch; int j = 0; ch = str[j]; while(ch!='/0' && j < n) { switch(ch) { case '0': //数字的处理 case '1': case '2': case '3': case '4': case '5': case '6': case '7': case '8': case '9': p = new BTNode; p->data = ch; if(root == NULL) root = p; else if(root->rchild =