首页
登录
从业资格
某算术表达式用二叉树表示如下,该算术表达式的中缀式为(请作答此空),其后缀式为(
某算术表达式用二叉树表示如下,该算术表达式的中缀式为(请作答此空),其后缀式为(
资格题库
2022-08-02
77
问题
某算术表达式用二叉树表示如下,该算术表达式的中缀式为(请作答此空),其后缀式为( )。
A.a-b+c*dB.a-(b+c)*dC.(a-(b+c))*dD.a-(b+c*d)
选项
答案
C
解析
前序遍历:先访问根结点,再依次按前序遍历的方式访问根结点的左子树、右子树中序遍历:先中序遍历根结点的左子树,再访问根结点,再中序遍历根结点的右子树后序遍历:先中序遍历根结点的左子树,再中序遍历根结点的右子树,再访问根结点二叉树采用中序遍历得中缀表达式,采用后序遍历得后缀表达式
转载请注明原文地址:https://tihaiku.com/congyezige/2417004.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
()不符合二叉排序树的定义。
某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是(
最优二叉树(或哈夫曼树)是指权值为W1,W2,。。。,Wn的n个叶结点
函数f()、g()的定义如下所示,已知调用f时传递给其形参x的值是10
函数f()、g()的定义如下所示,已知调用f时传递给其形参x的值是10
己知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE,
在一棵非空的二叉排序树(二叉查找树)中,进行()遍历运算并输出所访问结点的关
己知函数f1()、f2()的定义如下图所示设调用函数f1时传递给形参x
己知函数f1()、f2()的定义如下图所示设调用函数f1时传递给形参x
构成运算器的部件中,最核心的是()。A.数据总线 B.累加器 C.算术和
随机试题
[originaltext]Hello,everyone!Thereisageneralperceptionthatwecan’t
"SymbioticRelationships"Symbiosisisaclose,long-lasti
[originaltext]W:Whenareyougoingtotakethenewjob?M:Assoonaspossible
大学生undergraduate;college/universitystudent
下列尺寸标注形式的基本规定中,正确的是()。A.半圆或小于半圆的圆弧应标注半径
哪两种脂蛋白统称为富含甘油三酯的脂蛋白A.CM和LDLB.CM和VLDLC.ID
左边给定的是多面体的外表面,右边哪一项能由它折叠而成?请把它找出来。 A.如上
使用一次抽样方案(80,1)验收一批产品,发现随机抽取的80件产品中有1件不合格
下列关于期货公司首席风险官的表述,错误的是()。A.首席风险官向期货公司董事会
锅炉受压元件及其焊接接头质量检验内容不包括()。A.外观检验 B.致密性试验
最新回复
(
0
)