设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为（ ）。
- A.16
- B.17
- C.5
- D.31
热度🔥720
参考答案：D
解析：
如果该二叉树后序序列与中序序列相同，说明该二叉树没右子结点，只有左子结点，即所有结点结成一串，所以该二叉树深度为31，故本题答案为D。
如果该二叉树后序序列与中序序列相同，说明该二叉树没右子结点，只有左子结点，即所有结点结成一串，所以该二叉树深度为31，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
世界上公认的第一台电子计算机诞生在（ ）。
有以下程序：
#include
main()
{ int x＝1， y＝0， a＝0， b＝0；
switch (x)
{ case 1：
switch(y)
{ case 0： a＋＋； break；
case 1： b＋＋； break；
}
case 2： a＋＋； b＋＋； break；
case 3： a＋＋； b＋＋；
}
printf("a＝%d， b＝%d\n"， a， b)；
}
程序的运行结果是( )。
下列定义数组的语句中，正确的是( )。
有以下程序：
#include
#include
main()
{ int *a，*b，*c；
a＝b＝c＝(int *)malloc(sizeof(int))；
*a＝1；*b＝2，*c＝3；
a＝b；
printf("%d，%d，%d\n"，*a，*b，*c)；
}
程序运行后的输出结果是( )。
根据数据库应用系统生命周期模型，完成数据库关系模式设计的阶段是（）
标签
