如何用二叉树构造一个前缀表达式，用递归算法

我做的实验是一个表达式二叉树，声明Operators运算符集合类，提供运算符及其优先级，按优先级比较运算符大小的函数，两个操作数进行指定运算的函数等。
声明ExpressionBinaryTree表达式二叉树类（教材图6.11）如下，继承BinaryTree二叉树类，实现以下函数功能。

//输出带括号的中缀表达式，算法必须比较运算符优先级的大小
ostream& operator<<(ostream& out, BinaryTree &exptree)
int toValue() //计算算术表达式，设操作数类型是整数，返回整数

void createByPrefix(MyString &prefix) //以前缀表达式prefix构造，递归算法

我该怎么写，能给我个思路吗？

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

1条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
小乌龟在大乌龟背上 2017-06-05 07:45
关注
数据结构书上不是有吗？

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

用二叉链表创建一棵二叉树并利用递归算法求它的高度 c语言有问必答
2021-06-23 19:40

回答 1 已采纳 #include<bits/stdc++.h> using namespace std; typedef struct BNode{ char data; struct
数据结构：二叉树的递归算法 数据结构算法
2022-11-02 16:05

回答 1 已采纳你可以看下这个问题的回答https://ask.csdn.net/questions/7724884我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：数据结构—二叉树算法题总结
如何将一个将输入的数学表达式自动转化为二叉树并计算结果？(语言-python) python
2022-05-22 20:54

回答 1 已采纳 class Treenode: def __init__(self,x): self.val=x self.left=self.right=None def
通过前缀表达式构建二叉树，遍历二叉树输出中缀表达式和计算表达式的值
2023-07-31 20:22

晓零清的博客 add(加)，sub（减），mult（乘），div（除以），neg(取反)，doubleMe（平方...用二元树来表示（上述）函数式表达式，通过对二元树进行递归处理，对表达式求值，并得到带必要括号的中缀表达式。【样例输入】【样例输出】
二叉树非递归遍历算法 c++ 数据结构有问必答
2022-05-12 21:42

回答 6 已采纳 二叉树非递归遍历算法可以参考下这个 二叉树的非递归遍历（c/c++）_消逝者的博客-CSDN博客_c++二叉树非递归遍历 二叉树的非递归遍历
快速排序递归算法隐含一棵由关键字生成的二叉树（递归树），输出该隐含二叉树的后序遍历序列算法
2021-12-19 22:34

回答 1 已采纳在快速排序的过程中输出隐含二叉树的后序遍历序列，不用生成二叉树。 ```c #include<stdio.h> #include<stdlib.h> int Partiti
用这段不完整代码写一个判断给定二叉树是否为二叉排序树的算法 c语言数据结构算法
2022-10-11 00:53

回答 1 已采纳不知道你这个问题是否已经解决, 如果还没有解决的话: 你可以参考下这篇文章：（算法练习）——二叉树创建、遍历的实现（完整代码）如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将
利用前缀表达式构造二叉树以及通过二叉树输出中缀表达式
2023-06-30 09:46

好好学数据结构！的博客利用前缀表达式构造二叉树以及通过二叉树输出中缀表达式，递归算法
C#语言怎么利用文本框构造二叉树？二叉树的构造也是靠递归么？
2015-12-21 03:18

回答 1 已采纳 http://www.cnblogs.com/yjmyzz/archive/2010/12/01/1892403.html
C++语言如何用数组实现一个二叉树？
2015-01-18 04:19

回答 1 已采纳 ``` struct node { int l,r; }; struct node tree[100]; int path[100]; int ans; void i
用颜色标记一颗二叉树的算法，用C语言怎么实现？ c语言 less 算法
2018-12-05 08:38

回答 1 已采纳 https://blog.csdn.net/u013534123/article/details/78523559
java语言实现由前缀算数表达式生成二叉树并赋值计算
2022-05-22 19:07

背帆的博客全网首发用JAVA语言实现前缀算数表达式生成二叉树并赋值计算，写的不好，仅供参考。
Java语言高分悬赏：Java语言怎么求一个二叉树的最大深度是多少，不用递归不用递归不用递归开发语言
2020-05-24 15:42

回答 3 已采纳不用递归的话，只能用迭代了，他俩是等价的：https://www.cnblogs.com/CCCrunner/p/11781671.html
java前缀表达式二叉树课程设计_根据表达式序列（前缀、中缀、后缀）构建表达式树...
2021-03-12 21:20

鈤TiAmo的博客如果输入序列是表达式(前缀表达式、中缀表达式、后缀表达式，中缀表达式要求带括号有几个运算符就带几个)则构建出来的树为表达式树，对该树前、中、后序遍历得到对应序的表达式。不过，中缀表达式带括号，而表达式树...
c++用二叉树表示代数表达式_表达式二叉树(C++实现，实现了通过前缀，中缀，后缀表达式构建二叉树)...
2020-12-22 19:52

weixin_39696518的博客 1 //表达式二叉树2 //作者:王锦3 //邮箱:jinksw@vip.qq.com45 #include "stdafx.h"6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 using namespacestd;141516 //二叉树结点类...
没有解决我的问题, 去提问

悬赏问题

¥15 HFSS 中的 H 场图与 MATLAB 中绘制的 B1 场部分对应不上
¥15 如何在scanpy上做差异基因和通路富集？
¥20 关于#硬件工程#的问题，请各位专家解答！
¥15 关于#matlab#的问题：期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707，使系统具有较小的超调量
¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
¥30 截图中的mathematics程序转换成matlab
¥15 动力学代码报错，维度不匹配
¥15 Power query添加列问题
¥50 Kubernetes&Fission&Eleasticsearch
¥15 報錯：Person is not mapped，如何解決？

如何用二叉树构造一个前缀表达式，用递归算法

1条回答 默认 最新

悬赏问题

1条回答默认最新