请设计一个算法，将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括号反映操作符的计算次序)井输出。例如，当下列两棵表达式树作为算法的输入时，输出的等价中缀表达式分别为(a+b)(c(-d)和(a*b)+(-(c—d))。二叉树结点定义如下：

admin2018-08-17 33

问题请设计一个算法，将给定的表达式树(二叉树)转换为等价的中缀表达式(通过括号反映操作符的计算次序)井输出。例如，当下列两棵表达式树作为算法的输入时，输出的等价中缀表达式分别为(a+b)^*(c^*(-d)和(a^*b)+(-(c—d))。

二叉树结点定义如下：

请回答下列问题。
根据设计思想，采用C或C++语言描述算法，关键之处给出注释。

选项

答案算法实现 [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/USRi777K

本试题收录于：计算机408题库学硕统考专业分类

0

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)