假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。

admin2023-02-06 142

问题假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。

选项

答案以二叉树表示算术表达式，根结点用于存储运算符。若能先分别求出左子树和右子树表示的子表达式的值，最后就可以根据根结点的运算符的要求，计算出表达式的最后结果。 [*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

王校长为了改革学校的教学组织形式，开始在初一年级进行试验，教师上课不再向学生系统地讲授教材，而只为学生分别指定自学的参考书，布置作业，由学生自学和独立完成作业，学生有问题时才请教老师指导。这种教学组织形式属于()。
对公文的主要信息和办理情况进行详细记载的处理活动属于收文办理中的()。
有的学习者学习时需要绝对安静，有的则喜欢放着背景音乐学习，这属于学习风格偏好中的()。
一般来讲，容易、简单、枯燥的学习对动机水平的要求，比复杂、思维卷入过多、需要一定的创造性的学习对动机水平的要求()。
在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()
学生在学习时，掌握“鸟”有“前肢为翼”和“无齿有喙”这两个共同的关键特征。这种学习属于()。
给定资料1．互联网技术的飞速发展，尤其是移动互联网技术的不断成熟，催生了一大批勇于表达自我、热衷传递信息的自媒体。微博、微信、手机程序的迅速崛起，促使信息生产、整合、传播方式发生了革命性变化，开启了信息传播的新模式。人人都有麦克风、摄像机，让信息传播渠道
某商场为了促销，进行掷飞镖游戏。每位参与人员投掷一次，假设掷出的飞镖均扎在飞镖板上且位置完全随机，扎中中间阴影部分区域(含边线)即为中奖。该商场预设中奖概率约为60％，仅考虑中奖概率的前提下，以下四幅图形(图中的正三角形和正方形均与圆外切或内接)最适合作为
下边四个图形中，只有一个是由上边的四个图形拼合(只能通过上、下、左、右平移)而成的，请把它找出来。
写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H，解决冲突的方法为链地址法。

随机试题

以“克己”为出发点的传统中国道德体系，在当代中国对于开拓公共性依然具有非常重要的价值。这是因为传统差序格局的私人关系文化在中国根深蒂固，因而其依然是当代中国个人道德尤其是官德建设的重要要求。但是，依据费孝通的观点，以“克己”为出发点的传统儒家道德体系，是差
PowerPoint中，在幻灯片中添加“动作按钮”的作用是()
A、possibilitiestopayB、obligationstopayC、necessitiestopayD、opportunitiestopayB词义推断题。题干意为：“Promisetopay意思是______。”Pr
大脑皮质可分为哪些层?各层主要由哪些神经元构成?
首次强调管理中人的因素的理论是（）
与热轧钢筋相比，冷拉热轧钢筋的特点是()。[2006年真题]
土方开挖施工质量控制中，下列表述正确的有()。
在进行证券投资技术分析的假设中，最根本、最核心的条件是(　　)。
“退避三舍”这一成语出自()。
2008年10月8日，全国抗震救灾总结表彰大会召开。胡锦涛指出，抗震救灾斗争重大胜利，展现了全心全意为人民服务的中国共产党和中国社会主义国家政权的伟大力量，展现了人民军队的伟大力量，展现了13亿中国人民的伟大力量，展现了改革开放的伟大力量，展现了中国特色社

最新回复(0)

假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。

计算机408

学硕统考专业

对公文的主要信息和办理情况进行详细记载的处理活动属于收文办理中的()。

有的学习者学习时需要绝对安静，有的则喜欢放着背景音乐学习，这属于学习风格偏好中的()。

一般来讲，容易、简单、枯燥的学习对动机水平的要求，比复杂、思维卷入过多、需要一定的创造性的学习对动机水平的要求()。

在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()

学生在学习时，掌握“鸟”有“前肢为翼”和“无齿有喙”这两个共同的关键特征。这种学习属于()。

下边四个图形中，只有一个是由上边的四个图形拼合(只能通过上、下、左、右平移)而成的，请把它找出来。

写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H，解决冲突的方法为链地址法。

PowerPoint中，在幻灯片中添加“动作按钮”的作用是()

A、possibilitiestopayB、obligationstopayC、necessitiestopayD、opportunitiestopayB词义推断题。题干意为：“Promisetopay意思是______。”Pr

大脑皮质可分为哪些层?各层主要由哪些神经元构成?

首次强调管理中人的因素的理论是（）

与热轧钢筋相比，冷拉热轧钢筋的特点是()。[2006年真题]

土方开挖施工质量控制中，下列表述正确的有()。

在进行证券投资技术分析的假设中，最根本、最核心的条件是( )。

“退避三舍”这一成语出自()。

在进行证券投资技术分析的假设中，最根本、最核心的条件是(　　)。