在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为（根结点在第1层）（ ）。
- A.n-1
- B.n/2+1
- C.n
- D.n+1
热度🔥581
参考答案：C
解析：
前序遍历和中序遍历相同说明该树除了叶子结点外，每个结点只有右子结点，也就是该二叉树是深度为n，结点个数为n的二叉树，故本题答案为C。
前序遍历和中序遍历相同说明该树除了叶子结点外，每个结点只有右子结点，也就是该二叉树是深度为n，结点个数为n的二叉树，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在考生文件夹下打开文档word.docx，按照要求完成下列操作并以该文件名(word.docx)保存文件。按照参考样式"word参考样式.gif"完成设置和制作。具体要求如下：（1）设置页边距为上下左右各2.7厘米，装订线在左侧；设置文字水印页面背景，文字为"中国互联网信息中心",水印版式为斜式。（2）设置第一段落文字"中国网民规模达5.64亿"为标题；设置第二段落文字"互联网普及率为42.1%"为副标题；改变段间距和行间距（间距单位为行），使用"独特"样式修饰页面；在页面顶端插入"边线型提要栏"文本框，将第三段文字"中国经济网北京1月15日讯 中国互联网信息中心今日发布《第31展状况统计报告》。"移入文本框内，设置字体、字号、颜色等；在该文本的最前面插入类别为"文档信息"、名称为"新闻提要"域。（3） 设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段首"《报告》显示"和"《报告》表示"设置为斜体、加粗、红色、双下划线。（4）将文档"附：统计数据"后面的内容转换成2列9行的表格，为表格设置样式；将表格的数据转换成簇状柱形图，插入到文档中"附：统计数据"的前面，保存文档。
计算机能直接识别和执行的语言是（ ）。
循环队列的存储空间为Q(0:59)，初始状态为空。经过一系列正常的入队与退队操作后，front=25，rear=24。循环队列中的元素个数为（ ）。
标签
