设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为（ ）。
- A.16
- B.17
- C.5
- D.31
热度🔥696
参考答案：D
解析：
如果该二叉树后序序列与中序序列相同，说明该二叉树没右子结点，只有左子结点，即所有结点结成一串，所以该二叉树深度为31，故本题答案为D。
如果该二叉树后序序列与中序序列相同，说明该二叉树没右子结点，只有左子结点，即所有结点结成一串，所以该二叉树深度为31，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在一个采用虚拟页式存储管理方案的系统中，页面大小为50个整型变量。假设某一个进程分配有3个页框，其中程序占用2个页框并常驻内存。下列程序数据进行初始化时，会产生多少次缺页中断？
for ( i = 1; i <= 50; i++ )
for ( j = 1; j <= 100; j++) C[ i, j ] = 0;
下列各项时间中，哪一项不会影响磁盘读写性能？
请分析以下程序。
int main()
{
pid_t pid;
pid = fork();
if(pid==0)
printf("I am the child process, my process ID is%d\n",getpid());
else
printf("I am the parent process, my process ID is%d\n",getpid());}
那么，该程序正确运行后的结果是
标签
