某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的前序序列为（ ）。
- A.ABDHECFG
- B.ABCDEFGH
- C.HDBEAFCG
- D.HDEBFGCA
热度🔥680
参考答案：A
解析：
完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由此根据层次输出结果画出对应的二叉树，如下图
故前序序列为ABDHECFG。
完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由此根据层次输出结果画出对应的二叉树，如下图
故前序序列为ABDHECFG。复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
微机硬件系统中最核心的部件是（）。
设变量均已正确定义，若要通过
scanf("%d%c%d%c",&a1,&c1,&a2,&c2);
语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是（注：□代表空格字符）
在SQL的ALTER TABLE语句中，为了增加一个新的字段应该使用短语( )。
作为中国海军博物馆讲解员的小张，受领了制作"辽宁号航空母舰"简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁剪。请你根据考生文件夹下的"辽宁号航空母舰素材.docx"的素材，帮助小张完成制作任务，具体要求如下：1. 制作完成的演示文稿至少包含九张幻灯片，并含有标题幻灯片和致谢幻灯片；演示文稿须选择一种适当的主题，要求字体和配色方案合理；每页幻灯片需设置不同的切换效果。2. 标题幻灯片的标题为"辽宁号航空母舰"，副标题为"--中国海军第一艘航空母舰"，该幻灯片中还应有"中国海军博物馆 二○一三年九月"字样。3. 根据"辽宁号航空母舰素材.docx"素材文档中对应标题"概况"、"简要历史"、"性能参数"、"舰载武器"、"动力系统"、"舰载机"和"内部舱室"的内容各制作1至2张幻灯片，文字内容可根据幻灯片的内容布局进行精简。这些内容幻灯片需选择合理的版式。4. 请将相关的图片（图片文件均存放于考生文件夹下）插入到对应内容幻灯片中，完成合理的图文布局排列；并设置文字和图片的动画效果。5. 演示文稿的最后一页为致谢幻灯片，并包含"谢谢"字样。6. 除标题幻灯片外，设置其他幻灯片页脚的最左侧为"中国海军博物馆"字样，最右侧为当前幻灯片编号。7. 设置演示文稿为循环放映方式，每页幻灯片的放映时间为10秒钟，在自定义循环放映时不包括最后一页的致谢幻灯片。8. 演示文稿保存为"辽宁号航空母舰.pptx"。"
标签
