算术表达式转化为二叉运算树

最新推荐文章于 2025-03-23 12:09:10 发布

张(⊙﹏⊙)

最新推荐文章于 2025-03-23 12:09:10 发布

阅读量2.3k

点赞数 1

分类专栏：字符串操作文章标签：算法二叉树

本文链接：https://blog.youkuaiyun.com/qq_44651133/article/details/103956558

版权

本文介绍了如何将算术表达式转化为二叉运算树，重点在于二叉运算树能记录表达式及其运算顺序。后序遍历二叉运算树可用于直接求值，而中序遍历仅能打印表达式。核心思路涉及比较运算符的优先级。

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

算术表达式转化为二叉运算树

二叉运算树的实质是不仅记录了表达式而且记录了表达式的运算顺序，运算时直接后序遍历就行了（注意：是后序遍历求值，中序遍历只能打印出表达式）

核心思路：二元表达式由三部分构成: 数 + 运算符 + 数，（数也可以是表达式）在一个表达式中是否能计算其中的单个二元表达式，只取决于此运算符与其前后运算符的优先级，如：3+25，不能计算3+2，因为优先级高于+，应该先计算2*5，在计算+号
注意：测试代码必需以#结束，如：2*3+5/（4+1）#

#include <iostream>
#include <string.h>
#include <stdio.h>
#define maxnum 50
using namespace std;
typedef struct tree
{
   
    char data;
    struct tree *lchild,*rchild;
}Btree;
char optr[maxnum];  //存储运算符
int top = -1;
Btree* expt[maxnum];  //存储根节点
int top1 = -1;
char judge(char s,char c)  //判断栈顶元素和ch的优先级
{
                             //s代表栈顶元素 c代表输入的函数
    if(c == '#')
    {
   
        if(s == '#')
            return '=';
        else
            return '<';
    }
    else if(c == '(')
      return '>';
    else if(c