在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为（根结点在第1层）（）。 - 柠檬试题库

首页计算机公务员驾照关于

在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为（根结点在第1层）（）。

A.n-1
B.n/2+1
C.n
D.n+1

热度🔥566

参考答案：C

解析：

前序遍历和中序遍历相同说明该树除了叶子结点外，每个结点只有右子结点，也就是该二叉树是深度为n，结点个数为n的二叉树，故本题答案为C。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐软件需求规格说明书的作用不包括运行如下程序Private Sub Command1_Click() Dim a(5， 5)As Integer For i＝1 To 5 For j＝1 To 4 a(i， j)＝i * 2＋j If a(i， j)/ 7＝a(i， j)\7 Then n＝n＋1 End If Next j Next Print nEnd Subn的值是( )。下面描述中不属于数据库系统特点的是下面描述中错误的是( )。在商场购物时，顾客可以购买不同的商品，而同样的商品也销售给不同的顾客，则实体顾客和实体商品之间的联系是（）。

标签

计算机二级Office

相同

深度

序列

叶子