表达式树是包含表达式的数据结构，表达式树对于一些高性能的场景下有较大实用性。如图所示，一个数学表达式可以用一棵表达式树来表示。下列关于该表达式树的描述中不正确的是（　　）

A．表达式树的根节点左右子树的深度不会超过1

B．对该表达式树进行后序遍历得到的后序表达式，实现了无括号处理和优先级处理

C．该表达式树对应的表达式为（6-3）/2+5*（7+2）/8

D．该表达式树中的内部节点比分支节点少一个

【考点】二叉树．

【答案】A

【解答】

【点评】

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

发布：2024/11/9 5:30:1组卷：0引用：1难度：0.5

相似题

1．已知二叉树T2的后序遍历序列为G—D—H—E—B—I—F—C—A，中序遍历序列是D—G—B—E—H—A—C—I—F，则二叉树T2的前序遍历序列为（　　）
A．A—B—D—G—E—H—C—I—F
B．A—B—D—G—E—H—C—F—I
C．A—B—D—G—E—H—F—C—I
D．该二叉树形态不唯一，无法确定
发布：2024/5/27 14:0:0组卷：1引用：2难度：0.4
解析
2．已知一棵二叉树的中序遍历序列是a+b*c-d-e/f,后序遍历序列是abcd-*+ef/-，则其前序遍历序列是（　　）
A．-+a*b-cd/ef B．-a+b*c-de/f
C．-+a*bc/-def D．-*+ab-cd/ef
发布：2024/11/22 9:0:1组卷：2引用：1难度：0.5
解析

A．-+a*b-cd/ef	B．-a+b*c-de/f
C．-+a*bc/-def	D．-*+ab-cd/ef

1．已知二叉树T2的后序遍历序列为G—D—H—E—B—I—F—C—A，中序遍历序列是D—G—B—E—H—A—C—I—F，则二叉树T2的前序遍历序列为（ ）