首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2017-12-13
33
问题
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中,如果各结点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/quGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()DimiAsInteger,nAsIntegerFori=0T
为了在运行时把d:\pic文件夹下的图形文件A.jpg装入图片框Picture1,所使用的语句为【】。
运行时动态增减菜单项必须使用菜单数组,增加菜单项时需要采用【】语句,减少菜单项时要使用【】语句。
将一般窗体转换为MDI窗体的子窗体时要把MDIChild属性的值设置为【】。
当我们输入代码时,VisualBasic可以自动检测______错误。
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
软件测试是保证软件质量的重要手段,而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
下列控件中,具有Caption属性的是()。
下列数据结构中,能够按照“先进后出"原则存取数据的是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Forml标题为”选课”的窗体上画一个复选框数组,名称为CHl,共有四个复选框,按顺序其标题分别是”数学”、”语文”、”外语”、”计算机”,其中”语文”、”计算机”复选
随机试题
毛泽东在《关于正确处理人民内部矛盾的问题》中,提出的处理国家、生产单位和生产者个人关系的方针是
急性酒精中毒应用纳洛酮的作用是
老贾在德裕商场购得由腾飞公司生产的热水器一台,一周后,贾妻在家使用时,热水器突然起火爆炸,将贾妻烧伤。经鉴定,事故的原因为该热水器不符合现有的国家标准,系产品缺陷。老贾和德裕商场就赔偿协商未果,现准备通过法律手段解决。试回答以下各题:现法院认定产品缺
在检查建设工程的实体质量中不包括的内容是()。
2011年2月10曰,某建设单位领取了施工许可证。由于某种原因,工程不能按期开工。根据我国《建筑法》的规定,申请延期应在()前进行。
如图,在平面直角坐标系中,点A,B的坐标分别为(一3,0),(0,6).动点P从点O出发,沿x轴正方向以每秒1个单位的速度运动,同时动点C从B出发,沿射线BO方向以每秒2个单位的速度运动,以CP,CO为邻边构造COD,在线段OP延长线上取点E,使PE=AO
公文行文制度的核心是()。
MTV:音乐电视
毛泽东提出调动一切积极因素建设社会主义强国思想的著作是()。
Ifyouknowwhatthetroubleis,whydon’tyouhelpthemto______thesituation?
最新回复
(
0
)