在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为（根结点在第1层）（ ）。
- A.n-1
- B.n/2+1
- C.n
- D.n+1
热度🔥588
参考答案：C
解析：
前序遍历和中序遍历相同说明该树除了叶子结点外，每个结点只有右子结点，也就是该二叉树是深度为n，结点个数为n的二叉树，故本题答案为C。
前序遍历和中序遍历相同说明该树除了叶子结点外，每个结点只有右子结点，也就是该二叉树是深度为n，结点个数为n的二叉树，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
以下选项中，没有编译错误的是
某人编写了向随机文件中写一条记录的程序，代码如下：Type RType Name As String * 10 Tel As String * 20End TypePrivate Sub Command1_Click() Dim p As RType p.Name＝InputBox("姓名") p.Tel＝InputBox("电话号") Open "Books.dat" For Random As #1 Put #1， ， p Close #1End Sub该程序运行时有错误，修改的方法是( )。A)在类型定义“Type RType”之前加上“Private”B)Dim p As RType必须置于窗体模块的声明部分C)应把Open语句中的For Random 改为 For OutputD)Put语句应该写为Put #1，p.Name ， p.Tel(36)有如下程序：Private Sub Form_Click()Dim s As Integer， p As Integerp＝1For i＝1 To 4 For j＝1 To is＝s＋j Next j p＝p * sNext iPrint pEnd Sub程序运行后，单击窗体，则输出结果是( )。
下列磁盘调度算法中，通常称为电梯算法的是
标签
