菁于教，优于学

申请校本题库

试卷征集

加入会员

操作视频

当前位置： 2023年浙江省名师联盟高考信息技术二模试卷> 试题详情

已知一棵二叉树的中序遍历序列是a+bc-d-e/f,后序遍历序列是abcd-+ef/-，则其前序遍历序列是（　　）

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

【考点】二叉树．

【答案】A

【解答】

【点评】

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

当前模式为游客模式，立即登录查看试卷全部内容及下载

发布：2024/11/22 9:0:1组卷：2引用：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．表达式树的根节点左右子树的深度不会超过1

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

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

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

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

相关试卷

2023年浙江省名师联盟高考信息技术二模试卷

商务合作服务条款走进菁优

帮助中心兼职招聘意见反馈

深圳市菁优智慧教育股份有限公司

粤ICP备10006842号公网安备44030502001846号

©2010-2025 jyeoo.com 版权所有

深圳市市场监管
主体身份认证

APP开发者：深圳市菁优智慧教育股份有限公司| 应用名称：菁优网 | 应用版本：5.0.7 |隐私协议|第三方SDK|用户服务条款

广播电视节目制作经营许可证|出版物经营许可证|网站地图

本网部分资源来源于会员上传，除本网组织的资源外，版权归原作者所有，如有侵犯版权，请立刻和本网联系并提供证据，本网将在三个工作日内改正