设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为（ ）。
- A.6
- B.15
- C.4
- D.不存在这样的二叉树
热度🔥1,416
参考答案：B
解析：
如果该二叉树前序序列与中序序列相同，说明该二叉树没有左子结点，只有右子结点，即所有结点结成一串，所以该二叉树深度为15，故本题答案为B。
如果该二叉树前序序列与中序序列相同，说明该二叉树没有左子结点，只有右子结点，即所有结点结成一串，所以该二叉树深度为15，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
能够接受数值型数据输入的窗体控件是( )。
有以下程序
#include
#include
struct A
{ int a; char b[10]; double c;};
void f(struct A t);
main()
{ struct A a={1001,"ZhangDa",1098.0};
f(a); printf("%d,%s,%6.1f\n", a.a,a.b,a.c);
}
void f(struct A t)
{ t.a=1002; strcpy(t.b,"ChangRong"); t.c=1202.0;}
程序运行后的输出结果是
下列与队列结构有关联的是
在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是
下面属于黑盒测试方法的是（ ）。
标签
