某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为（ ）。
- A.CDAB
- B.BADC
- C.ABCD
- D.DCBA
热度🔥522
参考答案：D
解析：
根据前序序列为ABCD，可知A为根结点；再由中序序列为DCBA可知DCB是A的左子树。根据前序序列可知B是CD的根结点。再根据中序序列可知DC是结点B的左子树。根据前序序列可知，C是D的根结点，故后序序列为DCBA，D选项正确。
根据前序序列为ABCD，可知A为根结点；再由中序序列为DCBA可知DCB是A的左子树。根据前序序列可知B是CD的根结点。再根据中序序列可知DC是结点B的左子树。根据前序序列可知，C是D的根结点，故后序序列为DCBA，D选项正确。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
void fun(int a[ ], int n)
{ int i,j=0,k=n/2, b[10];
for (i=n/2-1; i>=0; i--)
{ b[i] =a[j];
b[k] =a[j+1];
j+=2; k++;
}
for (i=0; i
公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请你按照如下需求，在Word.docx文档中完成制作工作：1. 将文档中“会议议程：”段落后的7行文字转换为3列、7行的表格，并根据窗口大小自动调整表格列宽。2. 为制作完成的表格套用一种表格样式，使表格更加美观。3. 为了可以在以后的邀请函制作中再利用会议议程内容，将文档中的表格内容保存至“表格”部件库，并将其命名为“会议议程”。4. 将文档末尾处的日期调整为可以根据邀请函生成日期而自动更新的格式，日期格式显示为“2014年1月1日”。5. 在“尊敬的”文字后面，插入拟邀请的客户姓名和称谓。拟邀请的客户姓名在考生文件夹下的“通讯录.xlsx”文件中，客户称谓则根据客户性别自动显示为“先生”或“女士”，例如“范俊弟（先生）”、“黄雅玲（女士）”。6. 每个客户的邀请函占1页内容，且每页邀请函中只能包含1位客户姓名，所有的邀请函页面另外保存在一个名为“Word-邀请函.docx”文件中。如果需要，删除“Word-邀请函.docx”文件中的空白页面。7. 本次会议邀请的客户均来自台资企业，因此，将“Word-邀请函.docx”中的所有文字内容设置为繁体中文格式，以便于客户阅读。8. 文档制作完成后，分别保存“Word.docx”文件和“Word-邀请函.docx”文件。9. 关闭Word应用程序，并保存所提示的文件。
计算机中控制器的功能主要是（ ）。
学生小钟正在Word中编排自己的毕业论文，他希望将所有应用了“标题3”样式的段落修改为1.25倍行距、段前间距12磅，最优的操作方法是（ ）。
标签
