首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有n个节点的二叉树中,如果各节点值互不相同,但前序遍历序列与中序遍历序列相同,则该二叉树的深度为(根节点在第1层) ( )
在具有n个节点的二叉树中,如果各节点值互不相同,但前序遍历序列与中序遍历序列相同,则该二叉树的深度为(根节点在第1层) ( )
admin
2020-06-19
64
问题
在具有n个节点的二叉树中,如果各节点值互不相同,但前序遍历序列与中序遍历序列相同,则该二叉树的深度为(根节点在第1层) ( )
选项
A、n
B、n/2+1
C、n—1
D、n+1
答案
A
解析
如果二叉树共有m个节点,节点值互不相同,且后序遍历序列和中序遍历序列相同或前序遍历序列和中序遍历序列相同,则该二叉树的深度为m。
转载请注明原文地址:https://kaotiyun.com/show/wAYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列结构中属于线性结构链式存储的是()。
由关系R1和R2,得到关系R3的操作是()。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小赵是一家汽车配件生产厂家的销售助理,主要的工作职责是为销售经理提供汽车配件的销售信息的分析和汇总。请你根据“汽车配件销售数据.xlsx”文件,按
定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
数据库设计过程不包括
某家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个4口的路由器,路由器再连接4台计算机实现上网的共享,这种家庭网络的拓扑结构为:
下列叙述中正确的是
下列选项属于面向对象的程序设计语言是()。
在现代的CPU芯片中又集成了高速缓冲存储器(Cache),其作用是
Web浏览器收藏夹的作用是:
随机试题
AfewyearsagoanAmericancampaignerwroteabookinwhichhesetthemainpointsofhisfascinatingcrusade(改革运动)-toabolish
A.血栓栓塞B.脂肪栓塞C.空气栓塞D.羊水栓塞沉箱病的致病因素是
急性心肌梗死的处理中,不正确的是
下列内容中,属于投标联合体协议书中必须包括的有()。
以下不是企业重组的基本方式的是()
根据《农产品质量安全法》,农产品是指来源于农业的()。
在国民收入核算体系中,计入GDP的政府支出是指()。
安排和设计小组活动是小组工作的一个重要环节,社会工作者根据报名对象的年龄、性别、教育、职业等特点,设计具有针对性的活动。在小组工作的开始阶段,社会工作者设计活动的重点是引导组员()。
下面哪个不属于人民警察意识的内容?()
Whatdoestheword"valentines"refertointhepassage?
最新回复
(
0
)