首页
登录
从业资格
表达式 () 的结构可用下面的二叉树表示(其中*、—、+表示算术运算的乘、减、加
表达式 () 的结构可用下面的二叉树表示(其中*、—、+表示算术运算的乘、减、加
最全题库
2022-08-02
70
问题
表达式 () 的结构可用下面的二叉树表示(其中*、—、+表示算术运算的乘、减、加。
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.垂直奇偶
随机试题
[originaltext]M:Howdoyoulikethebook?[/originaltext][audioFiles]2021m3x/au
[originaltext]Wecanagreewithprimitivemanthatfoodisabasicneed,b
《七月》刊物的主编是()A.艾青 B.胡风 C.田间 D.阿垅
女,40岁。经来量多,色淡质稀,或兼见面色苍白,气短懒言,肢软无力,心悸怔忡,舌
假设有两个公司,一个是橙汁生产公司,一个是雨伞制造公司。两个公司的业绩都易受到天
月经量少,色淡红,质黏腻,胸闷呕恶,带多,舌淡苔白腻,脉滑。方选A.二陈汤 B
桃核承气汤的君药是A.桂枝,桃仁B.大黄,桃仁C.吴茱萸,川芎D.吴茱萸,桃仁E
关于“城镇”和“乡村”概念的表述中,准确的是()。A.非农业人口工作和生活
在关于波浪理论的描述中,正确的有()。A.一个完整的周期通常由8个子浪形成
关于组织公民行为的说法,错误的是( )。A.工作满意度高的员工更可能出现组织公
最新回复
(
0
)