首页
登录
从业资格
某算术表达式用二叉树表示如下,该算术表达式的中缀式为(请作答此空),其后缀式为(
某算术表达式用二叉树表示如下,该算术表达式的中缀式为(请作答此空),其后缀式为(
资格题库
2022-08-02
74
问题
某算术表达式用二叉树表示如下,该算术表达式的中缀式为(请作答此空),其后缀式为( )。
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.算术和
随机试题
Noonecanbeagreatthinkerwhodoesnotrealizethatasathinkeritish
Thereisnoplacefor_______inbusiness!A、emotionB、passionC、sensationD、senti
[originaltext]Forseveralyears,humanresourcesdirectorPeteTapaskarsay
LastSundaywhenMr.WangwasleavingBeijingforCanada,anumberofhisfriend
Theprefix"ex-"asin"ex-wife"or"ex-president"wasborrowedintoEnglishfro
[originaltext]TwoUSMarinehelicoptershavebumpedneartheHawaiianislan
共用题干 时先生,现年32岁,某公司业务经理,年薪5万元。妻子冯女士,某公司文
质量检验的作用是通过严格把关使不合格产品()。 A.不转序B.不返修C.
卖方企业在交付货物之前向买方预先收取部分或全部货款的信用形式,称为()。A:预收
下列关于国家领导人关于做好安全生产工作作出的重要指示,其中“安全生产红线意识”指
最新回复
(
0
)