设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为（ ）。
- A.6
- B.15
- C.4
- D.不存在这样的二叉树
热度🔥1,413
参考答案：B
解析：
如果该二叉树前序序列与中序序列相同，说明该二叉树没有左子结点，只有右子结点，即所有结点结成一串，所以该二叉树深度为15，故本题答案为B。
如果该二叉树前序序列与中序序列相同，说明该二叉树没有左子结点，只有右子结点，即所有结点结成一串，所以该二叉树深度为15，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
数据流图中带有箭头的线段表示的是( )。
下面4种嵌入式系统的I/O接口中，哪一种可以实现并行I/O？
通常，现代计算机内部用来表示信息的方法是（ ）。
打开考生文件夹下的演示文稿yswg.pptx, 根据考生文件夹下的文件"PPT-素材.docx", 按照下列要求完善此文稿并保存。（1） 使文稿包含七张幻灯片，设计第一张为"标题幻灯片"版式，第二张为"仅标题"版式，第三到第六张为"两栏内容"版式，第七张为"空白"版式；所有幻灯片统一设置背景样式，要求有预设颜色。（2） 第一张幻灯片标题为"计算机发展简史"，副标题为"计算机发展的四个阶段"；第二张幻灯片标题为"计算机发展的四个阶段"；在标题下面空白处插入SmartArt图形，要求含有四个文本框，在每个文本框中依次输入"第一代计算机"，……，"第四代计算机 "，更改图形颜色，适当调整字体字号。（3） 第三张至第六张幻灯片，标题内容分别为素材中各段的标题；左侧内容为各段的文字介绍，加项目符号，右侧为考生文件夹下存放相对应的图片，第六张幻灯片需插入两张图片（"第四代计算机-1.JPG" 在上，"第四代计算机-2.JPG"在下）；在第七张幻灯片中插入艺术字，内容为"谢谢!"。（4） 为第一张幻灯片的副标题、第三到第六张幻灯片的图片设置动画效果，第二张幻灯片的四个文本框超链接到相应内容幻灯片；为所有幻灯片设置切换效果。
标签
