柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍历序列相同,则该二叉树的深度为(根结点在第1层)( )。
A.n-1
B.n/2+1
C.n
D.n+1
热度🔥543
参考答案:C
解析:
前序遍历和中序遍历相同说明该树除了叶子结点外,每个结点只有右子结点,也就是该二叉树是深度为n,结点个数为n的二叉树,故本题答案为C。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
以下不构成无限循环的语句或语句组是( )。
在集成环境中要结束一个正在运行的工程,可单击工具栏上的一个按钮,这个按钮是( )。
下列关于漏洞扫描技术和工具的描述中,错误的是()
在 Word 2010 文档中为图表插入形如“图1、图2”的题注时,删除标签与编号之间自动出现的空格的最优操作方法是( )。
标签
计算机二级Office
相同
深度
序列
叶子