首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2022-09-09
57
问题
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个节点的二叉树中,各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二又树只有左子树,右子树为空,二又树的深度为n。故本题中二又树的深度为15。本题选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/Gp6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,有一表单文件nayfornl.SCX。打开该表单文件,然后在表单设计器环境下完成如下操作:(1)在属性窗口中将表单设置为不可移动的,并将其标题设置为“表单操作”。(2)为表单新建一个名为mymethod的方法,方法代码为
设计一个表单名为myform2的表单,表单文件名为myform2,表单的标题为“教师课程学生基本信息浏览”。表单上有1个包含3个选项卡的“页框”(Pageframe1)控件和一个“退出”按钮(command1),如图3-20所示。其他功能要求如下:
(1)新建一个名为“图书管理”的项目。(2)在项目中建一个名为“图书”的数据库。(3)将考生文件夹下的自由表books、borrows和loans添加到“图书”数据库中。(4)在项目中建立查询tscx,查询books表中“价格”大于等于“70”的图书
按如下要求完成综合应用(所有控件的属性必须在表单设计器的属性窗口中设置):①根据“项目信息”、“零件信息”和“使用零件”三个表建立一个查询(注意表之间的连接字段),该查询包含项目号、项目名、零件名称和(使用)数量四个字段,并要求先按项目号升序排序
下面描述中错误的是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
下列程序段执行以后,内存变量A和B的值是CLEARA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH(A),(B)&&参数A是值传递,B是值传递?A,B
在VisualFoxPro中,下列描述错误的是
下列叙述中正确的是
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
随机试题
干式管式蒸发器的外形和结构与满液式蒸发器基本一样,是后者的一种改进型。()
下列关于民法渊源的说法正确的是()
有关药物避孕的不良反应下列哪项错误
下列哪种说法是正确的?
[2010年第62题]关于甲、乙、丙类液体储罐区室外消火栓的布置规定,以下哪项是正确的?
水泵接合器的数量应按室内消防用水量计算确定,选用每个水泵接合器的流量为()。
股债平衡型混合股票与债券的配置比例较为均衡,比例大约在()左右。
旅游者期望的旅游活动核心部分是()。
有些城市申办体育赛事,修建大型体育场馆,之后却荒废不用。对此你怎么看?
Ascollegeseniorshurtleintothejobhunt,littleliesontheresume—forexample,claimingadegreewhenthey’rethreecredits
最新回复
(
0
)