某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出（同一层从左到右）的序列为（ ）。
- A.ACEGBDFH
- B.ABCDEFGH
- C.HFDBGECA
- D.HGFEDCBA
热度🔥1,455
参考答案：B
解析：
二叉树的前序遍历序列为ABDFHCEG，中序序列为HFDBACEG，可知该树A为根结点，左子树结点为BDFH，右子树结点为CEG。从顶向下从左向右依次为ABCDEFGH。故本题答案为B。
二叉树的前序遍历序列为ABDFHCEG，中序序列为HFDBACEG，可知该树A为根结点，左子树结点为BDFH，右子树结点为CEG。从顶向下从左向右依次为ABCDEFGH。故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
以下关于C语言的叙述中正确的是
设某在线论坛系统，其数据库服务和Web服务运行在同一台服务器上。系统运行一段时间后用户数量激增，文章数量庞大，并发访问量不断增加，导致用户普遍反映论坛响应变慢，主要现象有用户登录验证时间变长和进入文章列表时响应时间过长。经排查发现数据库服务成为主要瓶颈。假设数据库中有用户信息表和文章表。为改善此情况，设有下列措施：
Ⅰ．修改论坛程序使其能在内存中对常用查询结果进行缓存，以减少数据库的访问次数
Ⅱ．在操作系统中提高数据库服务进程的优先级
Ⅲ．不再使用数据库，以文本文件方式存储用户信息和文章
Ⅳ．根据用户信息表和文章表的索引情况，优化用户验证查询语句和文章列表查询语句
Ⅴ．统计并检查使用频率最高的几类查询，针对这些查询模式对用户信息表或文章表建立相应的索引以提高这些查询的效率
以上措施，一般情况下，合理且有效果的是（）
下列哪些属性不适合建立索引（）
下列序列中不满足堆条件的是（ ）。
