设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为（ ）。
- A.6
- B.15
- C.4
- D.不存在这样的二叉树
热度🔥1,375
参考答案：B
解析：
如果该二叉树前序序列与中序序列相同，说明该二叉树没有左子结点，只有右子结点，即所有结点结成一串，所以该二叉树深度为15，故本题答案为B。
如果该二叉树前序序列与中序序列相同，说明该二叉树没有左子结点，只有右子结点，即所有结点结成一串，所以该二叉树深度为15，故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
以下叙述中错误的是( )。
有以下程序
#include
int f ( int m )
{ static int n=0;
n+=m;
return n;
}
main()
{ int n=0;
printf ( "%d,", f(++n) );
printf ( "%d\n", f(n++) );
}
程序运行后的输出结果是
有以下程序
#include
main()
{ int a;
a = (int)(-1.53*3);
printf("%d\n", a);
}
程序的运行结果是
设关系R，S和T如下：
R
A B C
a b c
b a c
c b a
S
A B C
b a c
a a b
T
A B C
b a c
关系T是由关系R和S经过下列哪种操作得到的？
标签
