某算术表达式用二叉树表示如下,该算术表达式的中缀式为（　　）,其后缀式为（　　）

最全题库2022-08-02 58

问题某算术表达式用二叉树表示如下,该算术表达式的中缀式为（　　）,其后缀式为（　　）。

问题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

本试题收录于：中级软件评测师题库软件水平考试初中高级分类

中级软件评测师

软件水平考试初中高级

相关试题推荐

随机试题

最新回复(0)

某算术表达式用二叉树表示如下,该算术表达式的中缀式为（　　）,其后缀式为（　　）

中级软件评测师

软件水平考试初中高级

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，若以传值方

Aproblem-relatedtothecompetitionforlanduseiswhethercropsshouldbe

[originaltext]M:Thenthere’salsotheimportanceofknowingyourcreditscores

Mountainclimbingisbecomingapopularsport,butitisalsoa【B1】_____dan

[originaltext]Thereisnodoubtthatadults,andevenhighlyeducatedadult

A)Reduce,reuse,andrecycle.RecyclinghasbecomeapartofAmericanlife.Ita

[originaltext]Smartphonesdistractattentionandreducelearningbecauseof

萨拉丁全歼耶路撒冷国王库伊率领的2万军队，使地中海东岸地区的十字军精锐力量丧失殆

上消化道出血除呕血外常出现黑便，其机制是A.血红蛋白与肠内硫化物结合形成硫化铁

假设某国发行基础货币100亿元，法定准备金率为25％，不考虑现金留存和超额准备金

173、变压器本体、有载分接开关的重瓦斯保护应投（）。A、信号B跳闸C、自

某算术表达式用二叉树表示如下,该算术表达式的中缀式为（ ）,其后缀式为（ ）

中级 软件评测师

软件水平考试初中高级

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，若以传值方

Aproblem-relatedtothecompetitionforlanduseiswhethercropsshouldbe

[originaltext]M:Thenthere’salsotheimportanceofknowingyourcreditscores

Mountainclimbingisbecomingapopularsport,butitisalsoa【B1】_____dan

[originaltext]Thereisnodoubtthatadults,andevenhighlyeducatedadult

A)Reduce,reuse,andrecycle.RecyclinghasbecomeapartofAmericanlife.Ita

[originaltext]Smartphonesdistractattentionandreducelearningbecauseof

萨拉丁全歼耶路撒冷国王库伊率领的2万军队，使地中海东岸地区的十字军精锐力量丧失殆

上消化道出血除呕血外常出现黑便，其机制是A.血红蛋白与肠内硫化物结合形成硫化铁

假设某国发行基础货币100亿元，法定准备金率为25％，不考虑现金留存和超额准备金

173、变压器本体、有载分接开关的重瓦斯保护应投（）。A、信号B跳闸C、自

某算术表达式用二叉树表示如下,该算术表达式的中缀式为（　　）,其后缀式为（　　）

中级软件评测师