设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为（ ）。
- A.16
- B.17
- C.5
- D.31
热度🔥794
参考答案：D
解析：
如果该二叉树后序序列与中序序列相同，说明该二叉树没右子结点，只有左子结点，即所有结点结成一串，所以该二叉树深度为31，故本题答案为D。
如果该二叉树后序序列与中序序列相同，说明该二叉树没右子结点，只有左子结点，即所有结点结成一串，所以该二叉树深度为31，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列叙述中正确的是（ ）。
有以下程序
#include
main()
{ char a='H';
a = ( a>='A' && a<='Z' ) ? (a+32) : a;
printf("%c\n", a );
}
程序运行后的输出结果是
标准模块中有如下程序代码：Public x As Integer，y As IntegerSub var_pub() x＝10∶y＝20End Sub在窗体上有1个命令按钮，并有如下事件过程：Private Sub Command1_Click() Dim x As Integer Call var_pub x＝x＋100 y＝y＋100 Print x；yEnd Sub运行程序后单击命令按钮，窗体上显示的是( )。
标签
