首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2022-09-09
78
问题
设二叉树中共有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)在考生文件夹下已有表单文件formone.scx.如图3-26所示,其中包含一个列表框、一个表格和一个命令按钮。请按下面要求完成相应的操作:①在表单的数据环境中添加orders表。②将列表框List1设置成多选,另外将
(1)打开表单one,如图3-18所示,通过设置控件的相关属性,使得表单运行时的开始焦点在“打开”命令按钮,并且接下来的焦点的移动顺序是“关闭”和“退出”.(2)打开表单two,使用“布局”工具栏的“顶边对齐”按钮将表单中的3个命令按钮控件的顶
下面不属于软件设计原则的是
下面不属于软件工程过程的4种基本活动
设有关系歌手(歌手号,姓名,最后得分)和关系评分(歌手号,分数,评委号),每个歌手的最后得分是所有评委给出的分数的平均值,则计算歌手“最后得分”的SQL语句是
下面程序的运行结果是:SETTALKOFFn=1D0proc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=
有两个关系R和S如下:由关系R通过运算得到关系S,则所使用的运算为
下列叙述中正确的是
算法的时间复杂度是指
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
随机试题
甲喝醉后在家耍酒疯,随手将笔记本电脑从15楼扔出窗外,砸中在小区散步的居民王某,致其重伤。甲的行为应认定为
珠光漆的种类有哪些?
患者女性,48岁,因乏力、食欲下降、厌油、恶心5天,尿黄3天就诊。查体:血压100/70mmHg。皮肤及巩膜黄染,肝脾肋下未及,肝区叩击痛阳性。治疗过程中还应行下列检查,但哪项除外
A.第一象限B.第二象限C.第三象限D.第四象限E.以上都不是根据IP上影像信息自动选择图像读出条件是在
男性,48岁。右上第一磨牙残冠,拔除术中发生折断。若患者术后感觉创口不适、疼痛。检查见刨口肉芽组织充血、炎性肉芽增生。则可能发生了
个人独资企业存续期间登记事项发生变更的,应当在作出变更决定之日起的()日内依法向登记机关申请办理变更登记。
某公司生产销售甲、乙、丙三种产品。销售单价分别为50元、70元、90元;预计销售量分别为50000件、30000件、20000件;预计各产品的单位变动成本分别为20元、35元、40元;预计固定成本总额为400000元,若企业采用联合单位法,下列表述正确的有
定势
Ineighth-centuryJapan,peoplewho(i)____wastelandwererewardedwithofficialranksaspartofanefforttoovercomethesho
A、Thewomanthinksthemaidwasbeautiful.B、Thewomanthinksthesalesmanexaggeratedhispart.C、Thewomanthinksthesalesman
最新回复
(
0
)