某二叉树的中序遍历序列为 CBADE ，后序遍历序列为 CBADE ，则前序遍历序列为（ ）。
- A.EDABC
- B.EDCBA
- C.CBEDA
- D.CBADE
热度🔥735
参考答案：A
解析：
先由后序遍历可知E是根结点，再由中序遍历可知CBAD都是左子树；再根据后序遍历可知D是左子树CBAD中的根结点，同理根据中序遍历可知CBA都是左子树，再根据后序遍历可知A是第三层根节点，同理往下判断CB，据此画出二叉树图形后，再进行前序遍历，可得到EDABC，故本题答案为A。
先由后序遍历可知E是根结点，再由中序遍历可知CBAD都是左子树；再根据后序遍历可知D是左子树CBAD中的根结点，同理根据中序遍历可知CBA都是左子树，再根据后序遍历可知A是第三层根节点，同理往下判断CB，据此画出二叉树图形后，再进行前序遍历，可得到EDABC，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
以下叙述中正确的是
IEEE 802.11b标准支持的最大数据传输速率是
陈冲是某咨询机构的工作人员，正在为某次报告会准备关于云计算行业发展的演示文稿。根据下列要求，帮助她运用已有素材完成这项工作。 1.在考生文件夹下，将“PPT_素材.pptx”文件另存为“PPT.pptx”（“pptx”为扩展名），后续操作均基于此文件，否则不得分。 2.按照如下要求设计幻灯片母版： ①将幻灯片的大小修改为“全屏显示（16:9）”。 ②设置幻灯片母版标题占位符的文本格式，中文字体为微软雅黑，西文字体为Arial，并添加一种恰当的艺术字样式；设置幻灯片母版内容占位符的文本格式，中文字体为幼圆，西文字体为Arial。 ③使用考生文件夹下的“背景1.png”图片作为“标题幻灯片”版式的背景；使用“背景2.png”图片作为“标题和内容”版式、“内容与标题”版式以及“两栏内容”版式的背景。 3.将第2张、第6张和第9张幻灯片中的项目符号列表转换为SmartArt图形，布局为“梯形列表”，主题颜色为“彩色轮廓-强调文字颜色1”，并对第2张幻灯片左侧形状，第6张幻灯片中间形状，第9张幻灯片右侧形状应用“细微效果-水绿色，强调颜色5”的形状样式。 4.将第3张幻灯片中的项目符号列表转换为布局为“水平项目符号列表”的SmartArt图形，适当调整其大小，并应用恰当的SmartArt样式。 5.将第4张幻灯片的版式修改为“内容与标题”，将原内容占位符中首段文字移动到左侧文本占位符内，适当加大行距；将右侧剩余文本转换为布局为“圆箭头流程”的SmartArt图形，并应用恰当的SmartArt样式。 6.将第7张幻灯片的版式修改为“两栏内容”，参考考生文件夹中“市场规模.png”图片效果，将上方和下方表格中的数据分别转换为图表（不得随意修改原素材表格中的数据），并按如下要求设置格式： 7.在第12张幻灯片中，参考考生文件夹下的“行业趋势三.png”图片效果，适当调整表格大小、行高和列宽，为表格应用恰当的样式，取消标题行的特殊格式，并合并相应的单元格。 8.在第13张幻灯片中，参考考生文件夹下的“结束页.png”图片，完成下列任务： ①将版式修改为“空白”，并添加“蓝色，强调文字颜色1，淡色80%”的背景颜色。 ②制作与示例图“结束页.png”完全一致的徽标图形，要求徽标为由一个正圆形和一个“太阳形”构成的完整图形，徽标的高度和宽度都为6厘米，为其添加恰当的形状样式；将徽标在幻灯片中水平居中对齐，垂直距幻灯片上侧边缘2.5厘米。 ③在徽标下方添加艺术字，内容为“CLOUD SHARE”，恰当设置其样式，并将其在幻灯片中水平居中对齐，垂直距幻灯片上侧边缘9.5厘米。 9.按照如下要求，为幻灯片分节： 10.设置幻灯片切换，要求为第2节、第3节和第4节每一节应用一种单独的切换效果。 11.按照下列要求为幻灯片中的对象添加动画： 12.删除文档中的批注。
标签
