首页
登录
从业资格
某算术表达式用二叉树表示如下,该算术表达式的中缀式为( ),其后缀式为( )
某算术表达式用二叉树表示如下,该算术表达式的中缀式为( ),其后缀式为( )
最全题库
2022-08-02
60
问题
某算术表达式用二叉树表示如下,该算术表达式的中缀式为( ),其后缀式为( )。
问题1选项A.a-b+c*dB.a-(b+c)*dC.(a-(b+c))*dD.a-(b+c*d)问题2选项A.abc+-d*B.abcd*+-C.ab-c+d*D.abcd+*-
选项
答案
CA
解析
前序遍历:先访问根结点,再依次按前序遍历的方式访问根结点的左子树、右子树
中序遍历:先中序遍历根结点的左子树,再访问根结点,再中序遍历根结点的右子树
后序遍历:先中序遍历根结点的左子树,再中序遍历根结点的右子树,再访问根结点
二叉树采用中序遍历得中缀表达式,采用后序遍历得后缀表达式
转载请注明原文地址:https://tihaiku.com/congyezige/2417996.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
Excel学生成绩表如下表所示,若要计算表中每个学生计算机文化和英语课的平均成绩
某二叉树的先序遍历序列为ABFCDE、中序遍历序列为BFADCE,则该二叉树
假设系统中进程的三态模型如下图所示,图中的a和b处应分别填写(),图中的c和
假设系统中进程的三态模型如下图所示,图中的a和b处应分别填写(),图中的c和
函数fun1()、fun2()的定义如下所示,已知调用fun1时传递给形参x的值
某机器的浮点数格式如下,采用非规格化表示(即不要求尾数的绝对值大于等于0.5):
某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二
下三角矩阵A[0..8,0..8]如下所示,若将其下三角元素(即行下标不小于列下
下三角矩阵A[0..8,0..8]如下所示,若将其下三角元素(即行下标不小于列下
函数f()、g()的定义如下所示,已知调用f时传递给其形参x的值是3,若以传值方
随机试题
[img]2016m3x/ct_eyyjsbz2013j_eyyjsbcloze_0089_20163[/img]Manyanimalswhich
WhenmyfirstwartimeChristmascame,IwasinbasictraininginNewJersey.
AwomaninGuangzhouwasbittenbyherpetafterataxistruckthedogata
设置在方形补偿器两侧的第一个支架形式应为()。A:固定支架 B:导向支架
四妙勇安汤的组成药物是( )。A.玄参、甘草、当归、金银花 B.陈皮、地丁、
温下其Ksp=2×10-20。在常温下如果要生成M(OH)2沉淀,需要在0.02
液状石蜡A.极性溶剂B.非极性溶剂C.防腐剂D.矫味剂E.半极性溶剂下述液体药剂
某初级中学开展“法制教育日”活动,要求学生的父母配合,有些父母说:“孩子送到学校
“找替罪羊”的行为体现的心理防御机制主要是A.反向作用 B.补偿作用 C.压
女性,43岁,右下腹持续性疼痛5天,伴恶心、呕吐,呕出物为胃内容物。查体:体温3
最新回复
(
0
)