首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2013-11-29
57
问题
某二叉树共有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/cPQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在代码中定义了一个子过程:SubP(a,B)...EndSub下面______调用该过程的格式是正确的。...EndSub下面______调用该过程的格式是正确的。
以下程序段的输出结果为______。X=1Y=4DoUntilY>4X=X*YY=Y+1LoopPrintX
用树形结构来表示实体之间联系的模型称为______。
在窗体上画一个名称为Commandl的命令按钮,然后编写如下代码:OpdOnBase1PrivateSubCommandl_CUck()d=0c=10x=Array(10,12,21,3
在窗体上画一个名称为Commandl的命令按钮和两个名称分别为Textl、Text2的文本框,然后编写如下事件过程:PrivateSubCommandl_Click()n=Textl.TextSelect
执行以下语句后,输出的结果是a$="Good"b$="Afternoom"Printa$+b$Printa$&b$
数据库设计包括两个方面的设计内容,它们是
要设定文本框内的文字内容是否允许修改,应该设置的属性是()。
在窗体上画一个名称为“Command1”、标题为“计算”的命令按钮,再画7个标签,其中5个标签组成名称为Label1的控件数组;名称为Label2的标签用于显示计算结果,其Caption属性的初始值为空;标签Label3的标题为“计算结果”。运行程序时会自
随机试题
胃的容受性舒张是通过下列哪种途径实现的()
A.番泻叶B.火麻仁C.芦荟D.郁李仁E.芒硝能润肠通便,利水消肿的药物是
寻找颏孔时,常作为标志的牙是
关于睾丸鞘膜积液错误的是
商业汇票到期不能偿还,应转入应付账款。()
人民警察必须保持廉洁作风,抵制不正之风的侵蚀和干扰,决不利用职务之便收受贿赂,捞取好处。要通过有力措施,向群众公开政策规定,公开办事制度,解除群众疑虑,堵塞托人、送礼的后门,这是做好公安工作的力量源泉。( )
下列属于《中华人民共和国公司法》规定的公司可以解散的情形的有()。
主动补偿:指企业针对自己有瑕疵的产品或服务,主动向消费者做出经济补偿的行为。下列属于主动补偿的是()。
虚存页面调度算法有多种,(47)调度算法不是页面调度算法。
Thehumanbraincontains10thousandmillioncellsandeachofthesemayhaveathousandconnections.Suchenormousnumbersused
最新回复
(
0
)