在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为（根结点在第1层）（ ）。
- A.n-1
- B.n/2+1
- C.n
- D.n+1
热度🔥580
参考答案：C
解析：
前序遍历和中序遍历相同说明该树除了叶子结点外，每个结点只有右子结点，也就是该二叉树是深度为n，结点个数为n的二叉树，故本题答案为C。
前序遍历和中序遍历相同说明该树除了叶子结点外，每个结点只有右子结点，也就是该二叉树是深度为n，结点个数为n的二叉树，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在窗体中有文本框Text1和Text2。运行程序时，在Text1中输入整数m（m>0），单击Command1"运行"按钮，程序能够求出m的全部除1之外的因子，并在Text2显示结果。例如，18的全部因子有2,3,6,9,18，输出结果为"2,3,6,9,18,"；28的全部因子为2,4,7,14,28，输出结果为"2,4,7,14,28"。
事件代码如下：
Private Sub Command1_Click()
m = Val(Me!Text1)
resule = ""
For k = 2 To 【 】
If m Mod k = 0 Then
result = result & k & ","
End If
Next k
Me!Text2 = result
End Sub
程序【 】处应填写的语句是
以下能够触发文本框Change事件的操作是( )。
设二叉树中有20个叶子结点，5个度为1的结点，则该二叉树中总的结点数为（ ）。
下面描述中错误的是（ ）。
标签
