首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2020-05-11
60
问题
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中,如果各结点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/GzHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
编写如下程序:PrivateSubForm_Click()Print"Welcome!"EndSubPrivateSubForm_MouseDown(ButtonAsInteger,ShiftAs
以下叙述中错误的是
窗体上有一个名称为Command1的命令按钮,一个名称为Text1的文本框。编写如下程序:PrivateSubCommand1_Click()PrivateFunctionfun(ByRefnAsInteger)
窗体上有一个名称为Text1的文本框,一个名称为Command1的命令按钮。以下程序的功能是从顺序文件中读取数据:PrivateSubCommand1_Click()Dims1AsString,s2AsStringOpen"c:\d4.
通过一个属性可以获得文件列表框中当前被选中文件的文件名,这个属性是
下列说法中,错误的是
考生文件夹下有工程文件sjt5.vbp和数据文件in5.txt。in5.txt中有多条记录,每条记录占一行,含4个数据项,数据项的含义依次是:姓名、数学成绩、语文成绩、英语成绩。程序运行时,会把in5.txt中的所有记录读入数组a中(每个数组元素是一条记录
在数据库中,数据模型包括数据结构、数据操作和
在窗体上有一个名称为Drivel的驱动器列表框,一个名称为Dirl的目录列表框,一个名称为Filel的文件列表框,两个名称分别为Label1、Label2的标签(标题分别为空白和“共有文件”)。要使得驱动器列表框与目录列表框、目录列表框与文件列表框同步变化
有如下语句序列:Dima,bAsIntegerPrintaPrintb执行以上语句序列,下列叙述中错误的是
随机试题
关于DNA上的内含子,叙述正确的是
A.嘈杂吐酸B.嗳腐吞酸C.胃中酸水上泛D.上泛酸水吐出者E.上泛酸水咽下者
可摘局部义齿上颌后堤区后缘应在
亚硝基化速度较快的胺是
对会计工作的社会监督包括()。
甲股份有限公司委托A证券公司发行普通股1000万股,每股面值1元,每股发行价格为4元。根据约定,股票发行成功后,甲股份有限公司应按发行收入的2%向A证券公司支付发行费。如果不考虑其他因素,股票发行成功后,甲股份有限公司记入“资本公积”科目的金额为(
甲公司是某省唯一一家风力发电企业,另外两家发电企业是火力发电企业。与其他两家发电企业相比,甲公司具有一定的经营优势,包括:(1)风力发电站设在本省最适宜设立风电厂的出口,该出口常年具有风力发电所必需的有效风速;(2)风机和风车等风力发电设备全部从国外进口;
在我国,企业和个人通过银行和其他交易中介卖出外汇换取本币的行为称为()。
学生彭某因参与赌博,屡教不改,经教育行政部门批准,下列没有权利将其送到工读学校的是()。
“改革是中国的第二次革命”主要是从
最新回复
(
0
)