某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为（ ）。
- A.3
- B.2
- C.4
- D.不确定
热度🔥1,281
参考答案：C
解析：
先由前序遍历可知A是根结点，再由中序遍历可知BDC是左子树，没有右子树；对于子树BDC，由前序序列可知B是子树的根节点，所以DC是B的右子树。据此画出二叉树图形后，可知该二叉树的深度为4，故本题答案为C。
先由前序遍历可知A是根结点，再由中序遍历可知BDC是左子树，没有右子树；对于子树BDC，由前序序列可知B是子树的根节点，所以DC是B的右子树。据此画出二叉树图形后，可知该二叉树的深度为4，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
int fun(int n)
{
if(n==1)
return 1;
else
return(n+fun(n-1));
}
main()
{
int x;
scanf("%d",&x);
x=fun(x);
printf("%d\n",x);
}
执行程序时，给变量x输入10，程序的输出结果是
μC/OS-II总是运行处于就绪态任务中优先级最高的那个任务，以下哪个说法是错误的?
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：1.打开“Word_素材.docx”文件，将其另存为“Word.docx”，之后所有的操作均在“Word.docx”文件中进行。2.查看文档中含有绿色标记的标题，例如“致我们的股东”、“财务概要”等，将其段落格式赋予到本文档样式库中的“样式1”。3.修改“样式1”样式，设置其字体为黑色、黑体，并为该样式添加0.5磅的黑色、单线条下划线边框，该下划线边框应用于“样式1”所匹配的段落，将“样式1”重新命名为“报告标题1”。4.将文档中所有含有绿色标记的标题文字段落应用“报告标题1”样式。5.在文档的第1页与第2页之间，插入新的空白页，并将文档目录插入到该页中。文档目录要求包含页码，并仅包含“报告标题1”样式所示的标题文字。将自动生成的目录标题“目录”段落应用“目录标题”样式。6.因为财务数据信息较多，因此设置文档第5页“现金流量表”段落区域内的表格标题行可以自动出现在表格所在页面的表头位置。7.在“产品销售一览表”段落区域的表格下方，插入一个产品销售分析图，图表样式请参考“分析图样例.jpg”文件所示，并将图表调整到与文档页面宽度相匹配。8.修改文档页眉，要求文档第1页不包含页眉，文档目录页不包含页码，从文档第3页开始在页眉的左侧区域包含页码，在页眉的右侧区域自动填写该页中“报告标题1”样式所示的标题文字。9.为文档添加水印，水印文字为“机密”，并设置为斜式版式。10.根据文档内容的变化，更新文档目录的内容与页码。
某公司周年庆要举办大型庆祝活动，为了答谢广大客户，公司定于2013年2月15日下午3:00，在某五星级酒店举办庆祝会。拟邀请的重要客户名单保存在名为"重要通讯录.docx"的Word文档中，公司联系电话为0551-61618588。
请按照如下要求，完成请柬的制作：
1. 制作请柬，以"CEO：李名轩"名义发出邀请，请柬中需要包含标题、收件人名称、庆祝会地点、庆祝会时间以及邀请人。
2. 在请柬的右下角位置插入一幅图片，调整其大小及位置，不可遮挡文字内容并不能影响文字排列。
3. 对请柬的内容更换字体、改变字号，且标题部分（"请柬"）与正文部分（以"尊敬的XXX"开头）采用不同的字体字号；对需要的段落设置对齐方式，适当设置左右及首行缩进，以符号国人阅读习惯及美观为标准；适当加大行间距和段间距。
4. 为文档添加页眉页脚。页眉内容包含本公司的联系电话；页脚上包含举办庆祝会的时间。
5. 运用邮件合并功能制作内容相同、收件人不同（收件人为"重要通讯录.docx"中的每个人，采用导入的方式）的多份请柬，要求先将合并主文档以"请柬0.docx"为文件名进行保存，进行效果预览后，生成可以单独编辑的单个文档，将此文档以"请柬1.docx"进行保存。
某市委宣传部准备制作一份主要由图片构成的、介绍本地风景名胜的PowerPoint演示文稿，组织和管理大量图片的最有效方法是（ ）。
标签
