首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2019-05-23
70
问题
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中,如果各结点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只自右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/hJ0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“sampl.accdb”,里面已经设计好表对象“tStud”。请按照以下要求,完成对表的修改:设置数据表显示的字体大小为14、行高为18。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tBorrow”、“tReader”和“tBook”,查询对象“qT”,窗体对象“fReader”、报表对象“rReader”和宏对象“rpt”。请在此基础上按照以下要求补充设
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求,顺序完成表的各种操作:设置表对象“职工表”的聘用时间字段默认值为系统日期。
考生文件央下存在一个数据库文件“samp2.accdb”,里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”和“tTmp”。试按以下要求完成设计:创建一个查询,删除表对象“tTmp”里所有姓名含有“红”字的记录,所建查询命名为“
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计:将“fEmp”窗体上名为“bTitle”的标签上移到距“btn
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”和窗体对象“fEmp”。同时,给出窗体对象“fEmp”上“计算”按钮(名为bt)的单击事件代码,试按以下要求完成设计。将窗体对象“fEmp"上名为“bTitle”
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时,给出窗体对象“fEmp”上两个按钮的单击事件代码,试按以下要求补充设计。将窗体“fEmp”上名称为“tSS”的
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
随机试题
AHappyFamilyandaLongLifeWhenJapan’sKamatoHongodiedattheageof116,shewastheworld’soldestwoman.ButMrs.
生理情况下,肾小球的滤过分数约为
全口义齿最主要的固位力是A.附着力B.肌张力C.摩擦力D.牵张力E.以上都不是
中枢神经系统疾病呕吐的特点是
根据《会计法》规定,对授意、指使、强令故意销毁依法应当保存的会计凭证、会计账簿、财务会计报告,尚不构成犯罪的,县级以上财政部门视违法行为的情节轻重,对违法单位处以罚款。所处的罚款金额最低为()元。
世界上绝大部分国家对机动车辆的第三者责任保险采用强制保险方式,这是为了保护()。
对外贸易,特别是转口贸易是香港经济发展最重要的推动力之一。1985年香港产品对内地的出口总值达151.9亿港元,从而使中国内地取代美国成为我国香港第一大贸易伙伴,占香港进口来源的第一位、出口贸易的第一位和香港产品出口市场的第二位,1993年又成为香港产品出
某公司分配给人事部的IP地址块为159.167.159.224/27,分配给培训部的IP地址块为159.167.159.208/28。分配给销售部的IP地址块为159.167.159.192/28,那么这3个地址块经过聚合后的地址为()。
妹にテープレーコーダーを________、テープが聞けません。
YouaregoingtoreadamagazinearticleaboutswimmingwithdolphinsEightparagraphshavebeenremovedfromthearticle.Choos
最新回复
(
0
)