首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有n个节点的二叉树中,如果各节点值互不相同,但前序遍历序列与中序遍历序列相同,则该二叉树的深度为(根节点在第1层)( )
在具有n个节点的二叉树中,如果各节点值互不相同,但前序遍历序列与中序遍历序列相同,则该二叉树的深度为(根节点在第1层)( )
admin
2022-04-08
13
问题
在具有n个节点的二叉树中,如果各节点值互不相同,但前序遍历序列与中序遍历序列相同,则该二叉树的深度为(根节点在第1层)( )
选项
A、n
B、n/2+1
C、n-1
D、n+1
答案
A
解析
如果二叉树共有m个节点,节点值互不相同,且后序遍历序列和中序遍历序列相同或前序遍历序列和中序遍历序列相同,则该二叉树的深度为m。
转载请注明原文地址:https://jikaoti.com/ti/62U0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
学生和课程的关系模式定义为S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课程号和成绩)。关系中包含对主属性传
表示学生选修课程的关系模式是SC(S#,C#,G),其中S#为学号,C#为课程号,G为成绩,检索选修了课程号为2的课且成绩不及格的学生学号的表达式是
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
用树型结构表示实体之间联系的模型是
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
下列叙述中正确的是
下列叙述中正确的是
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
一个兴趣班可以招收多名学生,而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是
下列选项中,错误的一项是()。
随机试题
少尿可因下列哪几项引起?
有多量陷窝细胞出现的霍奇金淋巴瘤的亚型是
出血性胰腺炎最常见的并发症是
男,35岁,温度计厂工人,主诉:易激动、易怒(示情感障碍);2年前有唇、手指等细小震颤,现发展到全身震颤,并出现书写震颤,有口腔炎反复发作。该患者的可能诊断为
水肿发病机制中,其本在肾,其标在
投资:赔本:增值
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
ThecampaignstagedbybothBMWandRenaultaretomarketItcanbeinferredthatbiologicalorthodoxyfavors
有一种木马程序,其感染机制与U盘病毒的传播机制完全一一样,只是感染目标计算机后它会尽量隐藏自己的踪迹,它唯一的动作是扫描系统的文件,发现对其可能有用的敏感文件,就将其悄悄拷贝到U盘,一旦这个U盘插入到连接互联网的计算机,就会将这些敏感文件自动发送到互联网上
Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirwork,theymustreadletters,reports,tradepublication
最新回复
(
0
)