首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
admin
2019-05-23
87
问题
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中，如果各结点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只自右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://www.kaotiyun.com/show/hJ0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，查找学生的成绩信息，并显示为“学号”、“姓名”和“平均成绩”三列内容
在考生文件夹下，存在一个数据库文件“sampl．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：设置“入校时间”字段的有效性规则和有效性文本。具体规则是：输入日期必须在
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置表对象“tEmp”中“聘用时间”字段的有效性规则为：199
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tSinfo”、“tGrade”和“tStudent”，试按以下要求完成设计：创建一个查询，将所有学生的“班级编号”、“姓名”、“课程名”和“成绩”等值
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。试按以下要求，完成表和窗体的各种操作：将窗体fTest中名为“bTitle”的控件设置为“特殊
在考生文件夹下，已有“samp0．accdb”和“samp1．accdb”数据库文件。“samp0．accdb”中已建立表对象“tTest”，“sampl．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：将
利用对话框提示用户输入参数的查询过程称为()。
调用下面子过程，消息框显示的值是SubSFun() Dimx,y,m x=10 y=100 IfyModxThen m=x Else m=y EndIf MsgBoxm
InputBox函数的返回值类型是( )。
随机试题
下列给定程序中，函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]…中，把奇数从数组中删除，偶数的个数通过函数值返回。例如，若a所指数组中的数据最初排列为：9，1，4，2，3，6，5，8，7，删除奇数后a所指数组中
对于193．100．60．0网络，若子网掩码设置为255．255．255．192，请计算每个子网最多可接入多少台机器?
五行中，若木克土太过，则为五行中，土对水有抑制作用，为
关于虎克定律中材料弹性模量的说法，错误的是（）。
用实物法编制工程项目施工图预算时，材料单价采用的是()。
《工程建设项目施工招标投标办法》规定，招标人要求中标人提供履约保证金或其他形式履约担保的，招标人应当同时向中标人提供()。
幼儿期的言语学习主要是()。
某商场推出2000件球迷T恤，其中普通版占80％，限量版占20％；并且这批T恤中75％的数量是男款，25％的数量是女款。已知女款限量版有100件，那么男款普通版有多少件?
WhereareRoyandRock?
TheMonaLisaisshowingherage,museumcurators(馆长)inParissaidwhileannouncingascientificstudyofthe500-year-oldmas
最新回复
(
0
)
