柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍历序列相同,则该二叉树的深度为(根结点在第1层)( )。
A.n-1
B.n/2+1
C.n
D.n+1
热度🔥548
参考答案:C
解析:
前序遍历和中序遍历相同说明该树除了叶子结点外,每个结点只有右子结点,也就是该二叉树是深度为n,结点个数为n的二叉树,故本题答案为C。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
登录窗体如图所示。单击"登录"按钮,当用户名及密码正确时则会弹出窗口显示"OK"信息。 下列过程不能完成此功能的是
为了使文本框同时具有垂直和水平滚动条,应先把MultiLine属性设置为True,然后再把ScrollBars属性设置为( )。
在Visual FoxPro中,菜单程序文件的默认扩展名是( )。
关于Kerberos协议的描述中,错误的是
标签
计算机二级Office
相同
深度
序列
叶子