首页
登录
从业资格
表达式 () 的结构可用下面的二叉树表示(其中*、—、+表示算术运算的乘、减、加
表达式 () 的结构可用下面的二叉树表示(其中*、—、+表示算术运算的乘、减、加
最全题库
2022-08-02
59
问题
表达式 () 的结构可用下面的二叉树表示(其中*、—、+表示算术运算的乘、减、加。
A.a-(b+c*d) B.a-(b+c)*D.C.a-(b*c+d)D.a-(b*(c+d))
选项
A.a-(b+c*d)
B.a-(b+c)*D.C.a-(b*c+d)
D.a-(b*(c+d))
答案
C
解析
二叉树是表达式处理的常用工具,其中,每个非叶子节点表示一个运算符,左子树是第一个运算数对应的表达式,右子树是第二个表达式对应的表达式。每个叶子节点都是数。在本题中,二叉树最终转化的中缀表达式是:a+(b*c+d)。
转载请注明原文地址:https://tihaiku.com/congyezige/2408858.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
下图所示的防火墙结构属于_()_。 A.简单的双宿主主机结构 B.单DMZ
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序
下列叙述中正确的是()。A.算法的效率只与问题规模有关,与存储结构无关 B.
下面关于二叉排序树的叙述,错误的是()。A.对二叉排序树进行中序遍历,必定得到
设有下列二叉树,中序遍历的结果为()。 A.ABCDEF B.DBEA
_()_从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排
以下关于单链表存储结构特征的叙述中,不正确的是()A.表中结点所占用存储空间的
在一棵完全二叉树中,其根的序号为1,_()_可判定序号为p和q的两个结点是否在
对于逻辑表达式“xandyornotz”,and、or、not分别
在()校验方法中,采用模2运算来构造校验位。A.水平奇偶 B.垂直奇偶
随机试题
TheMinisterofFinanceisbelievedofimposingnewtaxestoraiseextrarevenue
[originaltext]W:Goodmorning,Prof.Harkins.IhopeIamnotdisturbingyou?M
Theautomobile,alongwithahouseandagarden,is【C1】______oftheAmerican
数据库重构是指因为性能原因,对数据库中的某个表进行分解,再通过建立与原表同名的(
把人的心理结构分为本我、自我、超我三个层次的心理学流派是( )A.机能主义
在合同约定的时间内,向承包人提交详细的施工组织设计,()应在专用条款约定的
下列抗真菌药物中作用机制为抑制真菌细胞壁合成的药物是A.卡泊芬净 B.特比萘芬
认知测验主要包括智力测验、特殊能力测验、()和()。
下列各项业务中,需要通过营业外支出核算的有( )。 A.转回存货跌价准备
(2019年真题)按照国际通用的预警信号颜色表示,安全状况为“受到事故的严重威胁
最新回复
(
0
)