首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2019-08-22
54
问题
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中,如果各结点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/BsTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
在窗体上画1个命令按钮和1个文本框,其名称分别为Command1和Text1,再编写如下程序:DimssAsStringPrivateSubText1_KeyPress(KeyAsciiAsInteger)If
在考生文件夹下有一个工程文件sjt5.vbp,相应的窗体文件为sjt5.frm,此外还有一个名为datain.txt的文本文件,其内容如下:32437658281298573142536475
有以下程序代码:ConstNUMAsInteger=5PrivateSubFormClick()DimaAsInteger,bAsIntegera=1:b=NUMDoa=a+
针对VisualBasic的菜单设计操作,下面叙述中错误的是()。
用来设置文字字体是否为粗体的属性是()。
为把圆周率的近似值3.14159存放在变量pi中,应该把变量pi定义为()。
下面叙述中错误的是()。
以下数列:1,1,2,3,5,8,13,21…的规律是从第3个数开始,每个数都是其前面两个数之和。在考生文件夹下有一个工程文件sjt5.vbp。窗体中已经给出了所有控件,如图所示。请编写适当的事件过程完成如下功能:选中一个单选按钮后,单击“计算”
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
随机试题
Ifyouwerelikemostchildren,youprobablygotupsetwhenyourmothercalledyoubyasibling’s(兄弟姐妹的)name.Howcouldsheno
任何组织中都有“小道消息”,那么此种“小道消息”所指的沟通方式是()
Two-LayerSystemPersonalityistoalargeextentinherent.A-typeparentsusuallybringaboutA-type【W1】________Buttheenv
铸造金属全冠预备时,轴面正常聚合角为
内皮指的是哪处的上皮
A.气虚血瘀所致的中风B.食积停滞之脘腹胀满、嗳腐吞酸C.饮食积滞、湿热内阻所致的脘腹胀痛D.血热所致的肠风便血E.脾胃不和、积滞内停之胃痛胀满六味安消散的主治病证是()
A、1日内B、2日内C、3日内D、7日内E、10日内;根据《药品召回管理办法》药品生产企业在启动药品召回后,应当将调查评价告和召回计划提交所在地药品监督管理部门的时限是三级召回在
下列条件中,哪些条件下,人民政府负责安排工作的()
当代中国社会主义法的直接渊源包括()。
Then______wehadbeenlookingforwardto.
最新回复
(
0
)