首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2022-09-09
56
问题
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个节点的二叉树中,各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二又树只有左子树,右子树为空,二又树的深度为n。故本题中二又树的深度为15。本题选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/Gp6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
(1)用SQL语句完成下列操作:列出“林诗因”持有的所有外币名称(取自rateexchange.表)和持有数量(取自currencosl表),并将检索结果按持有数量升序排序存储于表ratetemp中,同时将所使用的SQL语句存储于新建的文本文件rate
(1)请在考生文件夹下建立一个项目xm。(2)将考生文件火下的数据库kshj加入到新建的项目xm中。(3)利用视图设计器在数据库中建立视图myView,视图包括“获奖情况”表的令部字段(顺序同“获奖情况”表中的字段)和全部记求。
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
在VisualFoxPro中,下列描述错误的是
在软件开发中,需求分析阶段可以使用的工具是
下列选项中不属于软件生命周期开发阶段任务的是
随机试题
下列符合弥漫型大细胞性B细胞淋巴瘤的描述是
患者,女。恒牙初期,磨牙中性关系,前牙覆牙合覆盖Ⅱ度,上牙弓Ⅱ度拥挤,下牙弓Ⅲ度拥挤,SN﹣MP25°,ANB角5°患者采用方丝弓矫治器拔牙治疗,后牙支抗控制应该注意的是
1型、2型糖尿病病因发病机制相同的相关因素为()
关于土地权属争议申请的条件,下列叙述正确的是()。
零包价旅游里的包价是包含了()
某单位共有10个进修的名额分到下属科室,每个科室至少一个名额,若有36种不同分配方案,问该单位最多有多少个科室?()
AgingposesaseriouschallengetoOECD(OrganizationofEconomicCo-operationandDevelopment)countries,inparticular,howto
TodayitiscommontoaccesstheInternetfromavarietyof__________deviceslikesmartphonesandtablets.
A、 B、 C、 C
A、Skillfulgameplayersmakedecisionsmuchfasterthanmostpeople.B、Skillfulgameplayerscanfocusonmorethingsatonceth
最新回复
(
0
)