首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-08-28
27
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子节点总比度为2的节点多一个,所以本题中度为2的节点为1-1=0个,所以可以知道本题目中的二叉树的每一个节点都有一个分支,所以共7个节点共7层,即深度为7。
转载请注明原文地址:https://kaotiyun.com/show/i4Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在考生文件夹下有一个工程文件sjt3.vbp。程序的功能是通过键盘向文本框中输入大、小写字母及数字。单击“统计”按钮,分别统计输入字符串中大写字母、小写字母及数字字符的个数,并将统计结果分别显示在标签控件数组x中,如图1-56所示。在给出的窗体文件中
(1)在考生文件夹下有一个工程文件sjt3.vbp。窗体上有一个标题为“得分”的框架,在框架中有一个名称为Tcxtl的文本框数组,含六个元素;文本框Text2用来输入难度系数。程序运行时,在左边的六个文本框中输入6个得分,输入难度系数后,单击“计算分数”按
在面向对象方法中,______描述的是具有相似属性与操作的一组对象。
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()DimiAsInteger,nAsIntegerFor
Print方法可以输出多个表达式,若使用标准格式输出,各表达式的分隔符应是______。
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()a=0Fori=1To3Forj=1To4IfjMod2<>0Th
为了使一个窗体从屏幕消失但仍在内存中,所使用的方法或语句为______。
编写如下事件过程:PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)If(ButtonAnd3)=3ThenPrint"AAA
在面向对象方法中,()描述的是具有相似属性与操作的一组对象。
在面向对象方法中,______描述的是具有相似属性与操作的一组对象。
随机试题
A.鼓室的后壁B.鼓室的前壁C.鼓室的外侧壁D.鼓室的内侧壁E.鼓室的上壁乳突窦【鼓窦)开口于
患儿1岁,发热伴咳嗽、喘憋4d。经检查疑诊“金黄色葡萄球菌肺炎”,下列并发症除哪一项外均可能出现
()是《巴塞尔新资本协会》的第一支柱。
下列关于我国传统节日的描述,与古代的说法或传说不相符的是()。
下列句子中加下划线的成语使用不正确的一项是()。
关于P2P文件共享系统理论基础的描述中,正确的是()。
有以下程序voidswap(char*x,char*y){chart;t=*x;*x=*y;*y=t;}main(){char,*s1="abc",*s2="123";
OldcouplesinJapanhirefamilymembers______.Thesentence"lonelinessisnotaone-waystreet"meansthat
Discussion-about5minutesInthispartofthetestyouaregivenadiscussiontopic.Youhave30secondstolookatthepromp
A、Artistspublicizetheirphotoalbums.B、Artistscommunicatewithotherartists.C、Fansfindoutwheretheartistsare.D、Fans
最新回复
(
0
)