设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为（ ）。
- A.6
- B.15
- C.4
- D.不存在这样的二叉树
热度🔥1,385
参考答案：B
解析：
如果该二叉树前序序列与中序序列相同，说明该二叉树没有左子结点，只有右子结点，即所有结点结成一串，所以该二叉树深度为15，故本题答案为B。
如果该二叉树前序序列与中序序列相同，说明该二叉树没有左子结点，只有右子结点，即所有结点结成一串，所以该二叉树深度为15，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
以下有关光纤通信的说法中错误的是（）。
有以下程序
#include
main()
{ int a[ ]={ 10,20,30,40 }, *p=a, i ;
for( i=0; i<=3; i++ ) { a[i] = *p; p++; }
printf("%d\n", a[2] );
}
程序运行后的输出结果是
在Visual FoxPro中可以建立表的命令是( )。
在Visual FoxPro中，假定数据库表S(学号， 姓名， 性别， 年龄)和SC(学号， 课程号，成绩)之间使用"学号"建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录，则( )。
标签
