首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2019-08-22
42
问题
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中,如果各结点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/BsTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在菜单编辑器中建立如下图所示的菜单,并为每个菜单项编写了鼠标单击事件过程。关于此菜单,以下叙述中错误的是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
假定有以下通用过程:FunctionFun(nAsInteger)AsIntegerX=n*nFun=x一11EndFunction在窗体上画一个命令按钮,其名称为Command1,然后编写如
下列关于二叉树的叙述中,正确的是()。
以下叙述中正确的是()。
(1)在名称为Form1的窗体上添加一个名称为Label1、标题为“滚动条控件”的标签,一个名称为HScroll1的水平滚动条。请通过属性窗口设置属性使水平滚动条取值范围的最大值为100,最小值为1,滚动条的高度为300,宽度为3000,滚动块的初始位置为
针对VisualBasic的菜单设计操作,下面叙述中错误的是()。
下面是求最大公约数的函数的首部:Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数,下面正确的语句是()。
(1)考生文件夹下有一个工程文件sjt3.vbp,其窗体上有1个名称为Text1的控件数组;一个标题为”排序”的命令按钮。程序运行时,在文本框数组中输入8个整数,如图3—29(a)所示;然后单击“排序”按钮,则8个整数按降序排序,如图3—29(b)所示。
软件测试的目的是()。
随机试题
各级政府的财政收支计划和调节经济的主要工具是【】
调节X线管的灯丝电流的目的是
关于侦查辨认,下列哪一选项是正确的?()
会议的文书礼仪涉及会议请柬、通知等文书的()。
按生产要素分配的具体形式中,资本的收入包括()。
Despitehelpingtorecordevents,photoscoulddamageourmemories.Researchersfoundpeoplewhotakepictureshave【C1】______rem
Thereiscontroversyandmisunderstandingabouttheproperfunctionsofjuvenilecourtsandtheirprobationdepartments.Therea
InEngland,afternoontea,takenbetweenfourandfive,isthemost【11】mealoftheday.Ifyouareafriendofthefamily,youm
A、Pain-relievershavelittleharm.B、Pain-relieverscanbeaddictive.C、Heroinandmorphineareaddictive.D、Notallpeoplewho
A、Hiscollegefriendiscomingtothebarbecuetoo.B、Therearetoomanypeopleinthebarbecue.C、He’ssorrythewomancan’tco
最新回复
(
0
)