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

admin2023-02-06 64

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/AXPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

妈妈注意到小红和小华、小贝一起玩时，他们时常会站在一起大声地议论着什么，但是当她仔细听时，发现三个人说的都是不同的内容，并且他们三个人只顾自己说，而没有注意到对方的感受。根据皮亚杰的认知阶段理论，这种现象属于()。
有些学生喜欢把作业拖到最后一刻才开始做，考试前的复习也尽可能拖延到最后一天才开始。学生的上述现象属于()。
古语“不愤不启，不悱不发”启示教师在教学过程中要注意运用()的教学原则。
在一次英语考试中，小果考得很不好。班主任陈老师找她谈话时，小果说：“陈老师，我前段时间看到星座书上说我的星座最近几周都会很倒霉，果然这次就考砸了。”另一个学生彤彤这次考试取得了很大的进步，她兴高采烈地告诉陈老师：“我前段时间特别努力，这次总算有回报了。”对
给定资料1．互联网技术的飞速发展，尤其是移动互联网技术的不断成熟，催生了一大批勇于表达自我、热衷传递信息的自媒体。微博、微信、手机程序的迅速崛起，促使信息生产、整合、传播方式发生了革命性变化，开启了信息传播的新模式。人人都有麦克风、摄像机，让信息传播渠道
给定资料1．互联网技术的飞速发展，尤其是移动互联网技术的不断成熟，催生了一大批勇于表达自我、热衷传递信息的自媒体。微博、微信、手机程序的迅速崛起，促使信息生产、整合、传播方式发生了革命性变化，开启了信息传播的新模式。人人都有麦克风、摄像机，让信息传播渠道
给定资料1．柏屋村由7个自然村组成，村域面积4．5万平方公里，人口1450人，村党总支下设三个党支部，共有党员62名。在2013年以前，别说由党员带领大家破解村里的发展难题，村党总支就是想开个党员会议也不容易，经常出现“程序过半人没齐，
公务接待本身，涉及作为决策者和执行者的公务人员的消费行为，是“自己为自己怎样花公家的钱立规矩”，是典型的________潜在“利益冲突”的问题。因此，必须建立健全财务支配和使用的预算、审批、审计和________机制，一环扣一环，让公务接待中“______
设寄存器R的内容(R)=1500H，内存单元1500H的内容为2500H，内存单元2500H的内容为3500H，PC的值为4500H，采用相对寻址方式，有效地址为2500H的操作数是()。
有一台磁盘机，平均寻道时间为30ms，平均旋转等待时间为120ms，数据传输速率为500B／ms，磁盘机上存放着1000件每件3000B的数据。现欲把一件数据取走，更新后再放回原处。假设一次取出或写入所需时间为：平均寻道时间+平均等待时间+数据

随机试题

不少中学的班主任请学生轮流当班长，使每个学生都有机会参与班级事务及管理，成为班级的主人。这种班级管理模式是()。
晕厥前有心悸感，应考虑()
25岁初孕妇，34周妊娠。近1周，体重增加4kg，心悸、胸闷、咳嗽1天入院。检查：血压150/110mmHg，心率110次/分，未闻及病理性杂音，呼吸28次/分，双肺底闻及细湿啰音，下肢水肿(+++)，尿蛋白(++)，30分钟尿量30ml，胎心率152次/
患者，女，62岁，诊断为急性淋巴细胞白血病。应用长春新碱化疗时，护士应着重观察下列哪项不良反应
工程预付款是建设工程施工合同订立后由发包人按照合同约定，在正式开工前预先支付给承包人的工程款。具体事宜由发承包双方根据建设行政主管部门的规定，结合(　　)情况在合同中约定。
已设立的股份有限公司增加资本，申请发行境内上市外资股时，()。
“一票否决制”体现的决策原则是()。
学校在为失学儿童义捐活动中收到两笔没有署真名的捐款，经过多方查找，可以断定是周、吴、郑、王中的某两位捐的。经询问，周说“不是我捐的”；吴说“是王捐的”；郑说“是吴捐的”；王说“我肯定没有捐”。最后经过详细调查证实四个人中只有两个人说的是真话。根据已知条件，
发展中国特色社会主义的一大法宝是()
Thestudyofanimalsinparksandinthewildhasgivenadeeperknowledgeoftheirhabits:theresulthasbeenagreat【C1】_____

最新回复(0)

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

计算机408

学硕统考专业

有些学生喜欢把作业拖到最后一刻才开始做，考试前的复习也尽可能拖延到最后一天才开始。学生的上述现象属于()。

古语“不愤不启，不悱不发”启示教师在教学过程中要注意运用()的教学原则。

设寄存器R的内容(R)=1500H，内存单元1500H的内容为2500H，内存单元2500H的内容为3500H，PC的值为4500H，采用相对寻址方式，有效地址为2500H的操作数是()。

不少中学的班主任请学生轮流当班长，使每个学生都有机会参与班级事务及管理，成为班级的主人。这种班级管理模式是()。

晕厥前有心悸感，应考虑()

25岁初孕妇，34周妊娠。近1周，体重增加4kg，心悸、胸闷、咳嗽1天入院。检查：血压150/110mmHg，心率110次/分，未闻及病理性杂音，呼吸28次/分，双肺底闻及细湿啰音，下肢水肿(+++)，尿蛋白(++)，30分钟尿量30ml，胎心率152次/

患者，女，62岁，诊断为急性淋巴细胞白血病。应用长春新碱化疗时，护士应着重观察下列哪项不良反应

工程预付款是建设工程施工合同订立后由发包人按照合同约定，在正式开工前预先支付给承包人的工程款。具体事宜由发承包双方根据建设行政主管部门的规定，结合( )情况在合同中约定。

已设立的股份有限公司增加资本，申请发行境内上市外资股时，()。

“一票否决制”体现的决策原则是()。

发展中国特色社会主义的一大法宝是()

Thestudyofanimalsinparksandinthewildhasgivenadeeperknowledgeoftheirhabits:theresulthasbeenagreat【C1】_____

工程预付款是建设工程施工合同订立后由发包人按照合同约定，在正式开工前预先支付给承包人的工程款。具体事宜由发承包双方根据建设行政主管部门的规定，结合(　　)情况在合同中约定。