首页
登录
从业资格
表达式 () 的结构可用下面的二叉树表示(其中*、—、+表示算术运算的乘、减、加
表达式 () 的结构可用下面的二叉树表示(其中*、—、+表示算术运算的乘、减、加
最全题库
2022-08-02
71
问题
表达式 () 的结构可用下面的二叉树表示(其中*、—、+表示算术运算的乘、减、加。
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)。
转载请注明原文地址:http://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.垂直奇偶
随机试题
Kissing,strokingandwildembracesarecommonenough,andnowthequiet,ro
Biogas:aSolutiontoManyProblemsInalmostalldevelo
[originaltext]Californiaisalandofvarietyandcontrast.Almosteverytyp
杭州市总体规划最终审批部门是( )。A.杭州市人民政府 B.浙江省人民政府
购买高铁车票的旅客,在发车前2小时申请退票,铁路部门按规定应收取票面价格50%的
(2014真题)关于国内生产总值GDP与国民生产总值GNP关系的说法,错误的是
关于项目利益相关方的特点,下列说法错误的是()。A、不同利益相关方在项目中的责任
水资源规划按层次划分为( )。A、全国战略规划 B、供水规划 C、流域规
关于冻结法凿井的特点,说法正确的是()。A.冻结法要采用人工制冷方法形成冻结壁
小儿初次感染结核菌至产生变态反应的时间是A.48~72小时 B.4~6天 C
最新回复
(
0
)