如果将数学表达式中的运算数和运算符视同为二叉树的每个节点，那么我们可以构造出各种表达式二叉树，如图所示的是一棵表达式二叉树。如果对该之叉树进行中序遍历，并加上括号后，就可以得到中缀表达式：（ 9-4/2）*5+3。如果对该二叉树实行前序遍历，则可以得到的表达式为（　　）

A．+*-9/4253

B．+*-/42953

C．942/-*53+

D．942/-5*3+

【答案】A

【解答】

【点评】

声明：本试题解析著作权属菁优网所有，未经书面同意，不得复制发布。

发布：2024/11/26 20:30:1组卷：10引用：2难度：0.5

相似题

1．有二叉树用数组表示为：[“A”，“B”，“C”，None,“D”，“E”，“F”，None,None,None,“G”]，则下列关于该二叉树的说法正确的是（　　）
A．该二叉树度为1的节点有2个
B．该二叉树一共有3层
C．该二叉树中的叶子节点有4个
D．该二叉树的中序遍历序列是B-G-D-A-E-C-F
发布：2024/11/30 11:30:1组卷：11引用：1难度：0.6
解析
2．如图所示，有如下二叉树，关于此二叉树的说法中，描述正确的是（　　）
A．该二叉树的前序遍历为ABDGJCEFHI
B．该树中共有3个叶子节点
C．若有前序遍历和后序遍历可以推导出唯一的二叉树
D．该树的深度为4
发布：2024/11/28 12:0:1组卷：11引用：4难度：0.5
解析
3．已知二叉树中序遍历序列是BEDAFHCIG，前序遍历序列是ABDECFHGI，它的后序遍历序列是（　　）
A．BDEFHCIGA B．IGHFEDCBA C．EDBFHIGCA D．EDBHFIGCA
发布：2024/12/15 17:30:1组卷：14引用：6难度：0.4
解析

1．有二叉树用数组表示为：[“A”，“B”，“C”，None,“D”，“E”，“F”，None,None,None,“G”]，则下列关于该二叉树的说法 正确的是（ ）