答案及解析：[应用题]41.（15分）请设计一个算法，将给定的表达式树（二叉树）转换为等价的中缀表达式（通过括号反映操作符的计算次序）并输出。例如，当下列两棵表达式树作为算法的输入时:输出的等价中缀表达式分别为（a+b）*

问题：

[应用题] 41.（15分）请设计一个算法，将给定的表达式树（二叉树）转换为等价的中缀表达式（通过括号反映操作符的计算次序）并输出。例如，当下列两棵表达式树作为算法的输入时:
输出的等价中缀表达式分别为（a+b）*（c *（-d））和（a*b）+（-（c-d））。
二叉树结点定义如下∶
typedef struct node
{ char data[ 10]; //存储操作数或操作符
struct node * left,*right;
}BTree;
要求：
（1）给出算法的基本设计思想。
（2）根据设计思想，采用C或C++语言描述算法，关键之处给出注释。

Tags：

答案解析：

╋纠错

您可能感兴趣的问题

1．马克思主义的实践基础
1．资本不是体现物与物的关系而是体现一定的社会关系。
2．自然规律与社会规律有何区别与联系？
3．反映论与可知论
６２．韦氏成人智力量表显示，在同年龄组中，只有２．５％的个体智力比小伟高，则小伟的韦氏智力成绩是（）。
７１．观察学习又称替代学习，是指人们通过观察他人的行为，获得示范行为的象征性表象，并引导学习者做出与之相对应的行为的过程。观察学习的三个特点是（）。
３．鲁利亚把脑分为三个机能系统，其中第三机能系统又叫（）。
２７．小明编了段广告，画面是垃圾桶和人们在酒吧饮酒交替出现。他希望观看过这个广告的人在饮酒时感觉倒胃口，从而减少饮酒。在这个例子中，条件刺激是（）。
一名心理系大四的学生在做毕业设计，他想研究男性对于女性的审美是否在一定时间内具有稳定性。他使用了五张女性照片作为实验材料，让同一批男性被试间隔６个月对五张女性照片分别进行了两次１０点评分的评价。根据此
５５．下列关于信度的定义不正确的是（）。