在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为（根结点在第1层）（ ）。
- A.n-1
- B.n/2+1
- C.n
- D.n+1
热度🔥556
参考答案：C
解析：
前序遍历和中序遍历相同说明该树除了叶子结点外，每个结点只有右子结点，也就是该二叉树是深度为n，结点个数为n的二叉树，故本题答案为C。
前序遍历和中序遍历相同说明该树除了叶子结点外，每个结点只有右子结点，也就是该二叉树是深度为n，结点个数为n的二叉树，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
设有如下通用过程：Public Function Fun(xStr As String)As String Dim tStr As String， strL As Integer tStr＝"" strL＝Len(xStr) i＝1 Do While i<＝strL / 2 tStr＝tStr & Mid(xStr， i， 1)& Mid(xStr， strL－i＋1， 1) i＝i＋1 Loop Fun＝tStr End Function 在窗体上画一个名称为Command1的命令按钮。然后编写如下的事件过程： Private Sub Command1_Click() Dim S1 As String S1＝"abcdef" Print UCase(Fun(S1)) End Sub 程序运行后，单击命令按钮，输出结果是( )。
下列关于集线器的描述中，错误的是（）
下列关于综合布线的描述中，错误的是（）。
某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为（ ）。
循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后，front=rear=25。后又成功地将一个元素退队，此时队列中的元素个数为（ ）。
标签
