柠檬试题库
search
首页 计算机 公务员 驾照 关于

设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为( )。


  • A.ABCDEFGHIJ
  • B.DGHEBIJFCA
  • C.JIHGFEDCBA
  • D.GHIJDEFBCA
热度🔥1,466
参考答案:A
解析:

由前序遍历序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,可知该树A为根结点,右子树结点为CFIJ,左子树结点为BDEGH。从顶向下从左向右依次为ABCDEFGHIJ,A项正确。
复制题目向AI提问


扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐 在一个学生表中要找出全部姓张的学生组成一个新的表,应该使用的关系运算是 在学生成绩表中,查询成绩为70-80分之间(不包括80)的学生信息。正确的条件设置是 有以下程序 #include void fun(char *t , char *s) { while(*t!=0) t++; while( (*t++ = *s++ )!=0 ) ; } main() { char ss[10]="acc",aa[10]="bbxxyy"; fun(ss, aa); printf("%s,%s\n", ss,aa); } 程序的运行结果是 以下结构体说明和变量定义中,正确的是       小王是某出版社新入职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下"《计算机与网络应用》初稿.docx"和相关图片文件的素材,帮助小王完成编排任务,具体要求如下:1. 依据素材文件,将教材的正式稿命名为"《计算机与网络应用》正式稿.docx",并保存于考生文件夹下。2. 设置页面的纸张大小为A4幅面,页边距上、下为3厘米,左、右为2.5厘米,设置每页行数为36行。3. 将封面、前言、目录、教材正文的每一章、参考文献均设置为Word文档中的独立一节。4. 教材内容的所有章节标题均设置为单倍行距,段前、段后间距0.5行。其他格式要求为:章标题(如"第1章 计算机概述")设置为"标题1"样式,字体为三号、黑体;节标题(如"1.1 计算机发展史")设置为"标题2"样式,字体为四号、黑体;小节标题(如"1.1.2第一台现代电子计算机的诞生")设置为"标题3"样式,字体为小四号、黑体。前言、目录、参考文献的标题参照章标题设置。除此之外,其他正文字体设置为宋体、五号字,段落格式为单倍行距,首行缩进2字符。5. 将考生文件夹下的"第一台数字计算机.jpg">和"天河2号.jpg">图片文件,依据图片内容插入到正文的相应位置。图片下方的说明文字设置为居中,小五号、黑体。6. 根据"教材封面样式.jpg">的示例,为教材制作一个封面,图片为考生文件夹下的"Cover.jpg">,将该图片文件插入到当前页面,设置该图片为"衬于文字下方",调整大小使之正好为A4幅面。7. 为文档添加页码,编排要求为:封面、前言无页码,目录页页码采用小写罗马数字,正文和参考文献页页码采用阿拉伯数字。正文的每一章以奇数页的形式开始编码,第一章的第一页页码为"1",之后章节的页码编号续前节编号,参考文献页续正文页页码编号。页码设置在页面的页脚中间位置。8. 在目录页的标题下方,以"自动目录1"方式自动生成本教材的目录。