首页
登录
从业资格
表达式 () 的结构可用下面的二叉树表示(其中*、—、+表示算术运算的乘、减、加
表达式 () 的结构可用下面的二叉树表示(其中*、—、+表示算术运算的乘、减、加
最全题库
2022-08-02
57
问题
表达式 () 的结构可用下面的二叉树表示(其中*、—、+表示算术运算的乘、减、加。
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.垂直奇偶
随机试题
Theadvantagesanddisadvantagesofalargepopulationhavelongbeena(1)__
假设某计算机系统中进程的三态模型如下图所示,那么图中的a、b、c、d处应分别填写
用极限平衡方法分析边坡稳定性时,滑动面上的滑动条件通常采用: A.莫尔准则B
企业内部开发项目发生的开发支出可以确认为无形资产的条件有( )。A.完成该无形资
2006-2008年间,表中港口有几个在7月出现过货运吞吐量比上年同期下降的
共用题干 Verne'sAccuratePreviwoftheFut
Thechangeinthatvillagewasmiraculou
作为服务项目成本控制的基准,服务项目预算内容有()A.涨价预备费用B.人员酬
A.颈浅筋膜 B.颈深筋膜浅层 C.颈深筋膜中层 D.颈脏器筋膜壁层 E
压缩回弹性能好,具有多道密封和一定自紧功能,对法兰压紧面的表面缺陷不敏感,易对中
最新回复
(
0
)