首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2021-04-07
15
问题
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个节点的二叉树中,如果各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://jikaoti.com/ti/ddC0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,存在两个数据库文件和一个照片文件,数据库文件名分别为“samp1.accdb”和“dResearch.accdb”,照片文件名为“照片.bmp”。请按以下操作要求,完成表的建立和修改。设置新表“tBranch”中的“房间号”字段的“有效
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序,完成表及窗体的各种操作:将“员工表”姓名字段中的所有“小”字改为“晓”。
在考生文件夹下有一个数据库文件“samp1.accdb”,里边已建立了两个表对象“tGrade”和“tStudent”,同时还存在一个Excel文件“tCourse.xlsx”。请按以下操作要求,完成表的设计。设置“tStudent”表的显示格式,使表
下列叙述中正确的是
下列关于数据库设计的叙述中,正确的是
下列叙述中正确的是
在深度为7的满二叉树中,度为2的结点个数为
若要将“产品”表中所有供货商是“ABC”的产品单价下调50,则正确的SQL语句是()。
下列程序的功能是计算1到1000之间所有偶数之和,程序空白处应填写的语句是PrivateSubCommand_Click()DimxAsDoubleFori=1To1000If_______Then
若有关系模型Students(学号,姓名,性别,专业),则下列SQL语句中错误的是()。
随机试题
排列图标的方法是什么?
“吾见申叔夫子,所谓生死而肉骨也。”《左传·照公二十五年》这句话中的“生死而肉骨”:“生”的意思是_____。
我国《证券法》规定,股份有限公司申请股票在深圳证券交易所主板市场上市,其公司股本总额必须不少于人民币()万元。
我国历史上,少数民族建立的政权,如北魏、辽、西夏、金分别由()民族建立。
下列在户外遇险时采取的方法错误的是:
2009年11月,首届世界低碳与生态经济大会技术博览会在江西南昌召开,在这次大会上,江西共签约项目143个,总投资为1045.95亿元,先后分三次签约:第一次,与23家央企签约37个合作项目,项目总投资为519.1亿元;第二次,九江市人民政府与中信集团签订
孩子应该干的和可以干的事情,要让他们自己去干,父母不要______。填入划横线部分最恰当的一项是()。
安全电子邮件使用()协议。
______doesnotbelongtoTheGreatLakes.
A、Itiscausedbytoomuchfoodandlittlephysicalexercise.B、Itiscausedbywhathappenedsuddenlyinourdailylife.C、Iti
最新回复
(
0
)