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

设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为


  • A.BCA
  • B.CBA
  • C.ABC
  • D.CAB
热度🔥445
参考答案:C
解析:

【解析】二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。后序序列为CBA,则A为根节点。中序序列为ABC,则B和C均为左子树节点或右子树节点,且B为C父节点,可知前序序列为ABC,C选项正确。
复制题目向AI提问


扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐 若有以下程序 #include main() { int a=-11, b=10; a /= b /= -4; printf("%d %d\n", a, b); } 则程序的输出结果是 下列关于栈的叙述中,正确的是 某系统结构图如下图所示该系统结构图的最大扇入数是( )。       在考生文件夹下打开文档 WORD.DOCX。某高校学生会计划举办一场"大学生网络创业交流会"的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送给相关的专家和老师。请按如下要求,完成邀请函的制作:1. 调整文档版面,要求页面高度18厘米、宽度30厘米,页边距(上、下)为2厘米,页边距(左、右)为3厘米。2. 将考生文件夹下的图片"背景图片.jpg"设置为邀请函背景。3. 根据"Word-邀请函参考样式.docx"文件,调整邀请函中内容文字的字体、字号和颜色。4. 调整邀请函中内容文字段落对齐方式。5. 根据页面布局需要,调整邀请函中"大学生网络创业交流会"和"邀请函"两个段落的间距。6. 在"尊敬的"和"(老师)"文字之间,插入拟邀请的专家和老师姓名,拟邀请的专家和老师姓名在考生文件夹下的 "通讯录.xlsx "文件中。每页邀请函中只能包含1位专家或老师的姓名,所有的邀请函页面请另外保存在一个名为"Word-邀请函.docx"文件中。7. 邀请函文档制作完成后,请保存"Word.docx"文件。       “天河二号超级计算机”是我国独立自主研制的超级计算机系统,2014年6月再登“全球超算500强”榜首,为祖国再次争得荣誉。作为北京市第XX中学初二年级物理老师,李晓玲老师决定制作一个关于“天河二号”的演示幻灯片,用于学生课堂知识拓展。请你根据考生文件夹下的素材“天河二号素材.docx”及相关图片文件,帮助李老师完成制作任务,具体要求如下:1.演示文稿共包含十张幻灯片,标题幻灯片1张,概况2张,特点、技术参数、自主创新和应用领域各1张,图片欣赏3张(其中一张为图片欣赏标题页)。幻灯片必须选择一种设计主题,要求字体和色彩合理、美观大方。所有幻灯片中除了标题和副标题,其他文字的字体均设置为“微软雅黑”。演示文稿保存为“天河二号超级计算机.pptx”。2.第1张幻灯片为标题幻灯片,标题为“天河二号超级计算机”,副标题为“--2014年再登世界超算榜首”。3.第2张幻灯片采用“两栏内容”的版式,左边一栏为文字,右边一栏为图片,图片为考生文件夹下的“Image1.jpg”。4.以下的第3、4、5、6、7张幻灯片的版式均为“标题和内容”。素材中的黄底文字即为相应页幻灯片的标题文字。5.第4张幻灯片标题为“二、特点”,将其中的内容设为“垂直块列表”SmartArt对象,素材中红色文字为一级内容,蓝色文字为二级内容。并为该SmartArt图形设置动画,要求组合图形“逐个”播放,并将动画的开始设置为“上一动画之后”。6.利用相册功能为考生文件夹下的“Image2.jpg”~“Image9.jpg”8张图片“新建相册”,要求每页幻灯片4张图片,相框的形状为“居中矩形阴影”;将标题“相册”更改为“六、图片欣赏”。将相册中的所有幻灯片复制到“天河二号超级计算机.pptx”中。7.将该演示文稿分为4节,第一节节名为“标题”,包含1张标题幻灯片;第二节节名为“概况”,包含2张幻灯片;第三节节名为“特点、参数等”,包含4张幻灯片;第四节节名为“图片欣赏”,包含3张幻灯片。每一节的幻灯片均为同一种切换方式,节与节的幻灯片切换方式不同。8.除标题幻灯片外,其他幻灯片的页脚显示幻灯片编号。9.设置幻灯片为循环放映方式,如果不点击鼠标,幻灯片10秒钟后自动切换至下一张。