设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为（）。 - 柠檬试题库

首页计算机公务员驾照关于

设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为（）。

A.16
B.17
C.5
D.31

热度🔥806

参考答案：D

解析：

如果该二叉树后序序列与中序序列相同，说明该二叉树没右子结点，只有左子结点，即所有结点结成一串，所以该二叉树深度为31，故本题答案为D。

复制题目向AI提问

扫码免费计算机二级刷题

2026年计算机等级考试题库

推荐若要查询学生表（学号、姓名、性别、班级、系别) 中男、女学生的人数，则要分组和计数的字段分别是有以下程序 #include main() { int i,j; for(i=1; i<4; i++) { for(j=i; j<4; j++) printf("%d*%d=%d ",i,j,i*j); printf("\n"); } } 程序运行后的输出结果是大学下面有若干学院，每个学院有一名院长（不可兼任），则实体学院和实体院长的联系是（）。下列设备组中，完全属于输入设备的一组是（）。

标签

计算机二级Office

序列

相同

31

后序