某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为（ ）。
- A.3
- B.2
- C.4
- D.不确定
热度🔥1,264
参考答案：C
解析：
先由前序遍历可知A是根结点，再由中序遍历可知BDC是左子树，没有右子树；对于子树BDC，由前序序列可知B是子树的根节点，所以DC是B的右子树。据此画出二叉树图形后，可知该二叉树的深度为4，故本题答案为C。
先由前序遍历可知A是根结点，再由中序遍历可知BDC是左子树，没有右子树；对于子树BDC，由前序序列可知B是子树的根节点，所以DC是B的右子树。据此画出二叉树图形后，可知该二叉树的深度为4，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若对音频信号以10kHz采样率、16位量化精度进行数字化，则每分钟的双声道数字化声音信号产生的数据量约为（ ）。
创建参数查询时，在查询设计视图条件行中应将参数提示文本放置在( )。
设a＝10，b＝5，c＝1，执行语句Print a>b>c后，窗体上显示的是( )。
某公司新员工入职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的"入职培训.pptx"文件，对制作好的文稿进行美化，具体要求如下所示：
1. 将第一张幻灯片设为"垂直排列标题与文本"，将第二张幻灯片版式设为"标题和竖排文字"，第四张幻灯片设为"比较"。
2. 为整个演示文稿指定一个恰当的设计主题。
3. 通过幻灯片母版为每张幻灯片增加利用艺术字制作的水印效果，水印文字中应包含"员工守则"字样，并旋转一定的角度。
4.为第三张幻灯片左侧的文字"必遵制度"加入超链接，链接到Word素材文件"必遵制度.docx"。
5.根据第五张幻灯片左侧的文字内容创建一个组织结构图，结果应类似Word样例文件"组织结构图样例.docx"中所示，并为该组织结构图添加"轮子"动画效果。
6.为演示文稿设置不少于3种幻灯片切换方式。
7. 将制作完成的演示文稿"入职培训.pptx"进行保存。
在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是（ ）。
标签
