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

admin2023-02-06 72

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

人的发展与社会的发展处在永恒的广泛运动之中。相对而言，下列因素对个体发展起主导作用的是()。
根据我国仲裁法，下列事项不能申请仲裁的有()。
现代教学的基本组织形式是小组教学。()
下列有关我国生态环境保护方面的说法不准确的是：
太平洋上有一个圆形的平坦小岛，岛上遍布森林，闪电击中处于小岛边缘的树木引发森林火灾(如图所示)。假设火线是以圆弧状往小岛深处推进，问当大火烧到小岛中心位置时，过火面积占全岛面积的比例大约是多少?
根据以下资料，回答问题。(注：在职退休比指的是在职职工参保人数与退休职工参保人数之比)下列年份中，在职职工参保人数同比增速大小排序错误的是：
公务接待本身，涉及作为决策者和执行者的公务人员的消费行为，是“自己为自己怎样花公家的钱立规矩”，是典型的________潜在“利益冲突”的问题。因此，必须建立健全财务支配和使用的预算、审批、审计和________机制，一环扣一环，让公务接待中“______
标准总线内部结构包含()。
设寄存器R的内容(R)=1500H，内存单元1500H的内容为2500H，内存单元2500H的内容为3500H，PC的值为4500H，采用相对寻址方式，有效地址为2500H的操作数是()。
某一个磁盘共有16个盘面，每个盘面上从外到内共有30000个磁道(或称30000个柱面)，每个磁道有250个扇区。假定存储信息时以一个扇区作为一个存储块，盘面号(磁头号)、磁道号和扇区号均从0开始编号，那么，盘块号1002578对应的盘面号、磁道号

随机试题

下列关于高分子溶液剂的叙述错误的是
风管系统安装完，必须进行严密性检验，严密性检验应()。
存单关系效力认定的要件有()。
企业清算时，所有者权益的偿还优于负债。()
20×4年2月5日，甲公司以7元／股的价格购入乙公司股票100万股，支付手续费1．4万元。甲公司将该股票投资分类为交易性金融资产。20×4年12月31日，乙公司股票价格为9元／股。20×5年2月20日，乙公司分配现金股利，甲公司获得现金股利8万元；3月20
公安工作的一项重要任务就是打击。通过打击，揭露犯罪分子的犯罪事实，使犯罪分子受到相应的法律制裁；通过打击，辨别真伪，确保无罪者不受法律追究。()
PM2．5是对空气中直径小于或等于2．5微米的固体颗粒或液滴的总称。下列关于PM2．5的表述不正确的是()。
根据以下资料，回答下列问题。2008年全省对外贸易增势呈高开低走态势。全年实现进出口总值1581．4亿美元，增长29．0％，较年初增幅回落10．6个百分点，比上年增幅略高0．3个百分点。其中，实现出口931．7亿美元，增长23．8％；进口649．
现在学界正涌动着一股“亚洲热”。但在界定这类概念时，却不对所有国家民族一视同仁，所以在汉语的言语共同体之中，“亚洲”基本上是以中国为圆心的一个没画圆的圆圈，而“世界”呢，则是一幅由发达国家组成的美妙远影图。因此(　)。
A、Quarrelwiththeman.B、Leavethepaperwhereitis.C、Givethepapertotheman.D、Makeuseofthepaper.A

最新回复(0)

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

计算机408

学硕统考专业

人的发展与社会的发展处在永恒的广泛运动之中。相对而言，下列因素对个体发展起主导作用的是()。

根据我国仲裁法，下列事项不能申请仲裁的有()。

现代教学的基本组织形式是小组教学。()

下列有关我国生态环境保护方面的说法不准确的是：

太平洋上有一个圆形的平坦小岛，岛上遍布森林，闪电击中处于小岛边缘的树木引发森林火灾(如图所示)。假设火线是以圆弧状往小岛深处推进，问当大火烧到小岛中心位置时，过火面积占全岛面积的比例大约是多少?

根据以下资料，回答问题。(注：在职退休比指的是在职职工参保人数与退休职工参保人数之比)下列年份中，在职职工参保人数同比增速大小排序错误的是：

标准总线内部结构包含()。

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

下列关于高分子溶液剂的叙述错误的是

风管系统安装完，必须进行严密性检验，严密性检验应()。

存单关系效力认定的要件有()。

企业清算时，所有者权益的偿还优于负债。()

公安工作的一项重要任务就是打击。通过打击，揭露犯罪分子的犯罪事实，使犯罪分子受到相应的法律制裁；通过打击，辨别真伪，确保无罪者不受法律追究。()

PM2．5是对空气中直径小于或等于2．5微米的固体颗粒或液滴的总称。下列关于PM2．5的表述不正确的是()。

A、Quarrelwiththeman.B、Leavethepaperwhereitis.C、Givethepapertotheman.D、Makeuseofthepaper.A