设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为（ ）。
- A.16
- B.17
- C.5
- D.31
热度🔥677
参考答案：D
解析：
如果该二叉树后序序列与中序序列相同，说明该二叉树没右子结点，只有左子结点，即所有结点结成一串，所以该二叉树深度为31，故本题答案为D。
如果该二叉树后序序列与中序序列相同，说明该二叉树没右子结点，只有左子结点，即所有结点结成一串，所以该二叉树深度为31，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列数组声明语句中，正确的是
与“SELECT DISTINCT 歌手号 FROM 歌手 WHERE 最后得分>＝ALL；(SELECT 最后得分 FROM 歌手 WHERE SUBSTR(歌手号，1,1)＝"2")”等价的SQL语句是( )。
数据库管理员应该定期对数据库进行重组，以保证数据库性能。下列有关数据库重组工作的说法，错误的是（）。
设有两个事务T1、T2，其并发执行如下所示。下列叙述中哪一个是正确的？
T1 T2
----------------------------------------------------------------
Read(A);
Read(A);
A:=A-10；
Write(A);
A:=A-20；
Write(A);
-------------------------------------------------------------------
现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为（ ）。
标签
