在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为（根结点在第1层）（ ）。
- A.n-1
- B.n/2+1
- C.n
- D.n+1
热度🔥550
参考答案：C
解析：
前序遍历和中序遍历相同说明该树除了叶子结点外，每个结点只有右子结点，也就是该二叉树是深度为n，结点个数为n的二叉树，故本题答案为C。
前序遍历和中序遍历相同说明该树除了叶子结点外，每个结点只有右子结点，也就是该二叉树是深度为n，结点个数为n的二叉树，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列叙述中，正确的是（ ）。
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是( )。
设文件指针fp已定义，执行语句fp=fopen("file","w");后，以下针对文本文件file操作叙述的选项中正确的是
数据库管理员是数据库的主要维护者，设有如下针对数据库的工作：
Ⅰ．数据库的转储和恢复
Ⅱ．数据库的安全性、完整性控制
Ⅲ．数据库性能的监控分析和改进
Ⅳ．数据库的重组和重构
以上工作属于数据库管理员职责的是（）
小刘使用Word编写与互联网相关的文章时，文中频繁出现“@”符号，他希望能够在输入“(a)”后自动变为“@”，最优的操作方法是（ ）。
标签
