首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2013-11-29
63
问题
某二叉树共有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全国计算机二级
相关试题推荐
下列程序执行后,变量x的值为______。Dima,b,c,dAsSingleDimxAsSinglea=100b=20c=1000Ifb>aThend=a:
用于去掉一个字符串的右边的空白部分的函数是______。
以下程序段的输出结果为______。X=1Y=4DoUntilY>4X=X*YY=Y+1LoopPrintX
设a=10,b=5,c=1,执行语句Printa>b>c后,窗体上显示的是______。
以下叙述中错误的是______。
以下程序段的输出结果是【】。num=0DoWhilenum<=5num=num+1LoopPrintnum
高度为h(h>O)的二叉树最少有【】个结点。
计时器控件能有规律的以一定时间间隔触发______事件,并执行该事件过程中的程序代码。
通用对话框中打开“颜色对话框”的方法是()。
以下说法错误的是______。
随机试题
阅读下列短文,回答有关问题。中屠丞相嘉者,粱人,从高帝击项籍,迁为队率。从击黥布军,为都尉。孝文时,嘉迁为御史大夫。张苍免相,孝文帝欲用皇后弟窦广国为丞相,曰:“恐天下以吾私广国。”广国贤有行,故欲相之,念久之不可,而高帝时大臣又皆多死,馀见无可
A、Talkingwithhissecretary.B、Takingaplane.C、Drinkinginacoffeeshop.D、Eatinginarestaurant.B
Thelittlegirlcouldnot______theattractionofthepieceofthechocolate.
不属于阳性对比剂的检查是()
反应甲肝爆发流行的强度,可选用指标描述一个地区居民的健康状况和卫生保健工作的水平,可选用指标
网络经济在美国的强劲增长主要得益于政府政策的积极培育,如宣布美国的电子商务为免税区。()
景区(景点)导游员的主要职责是()。
在侵权责任中,实行无过错无责任的原则。因此,一切侵权行为,只要加害人无过错均不承担民事责任。
设A=,求X使XA=B.
ATM技术超源于20世纪60年代。1968年,贝尔实验室提出异步分时多路复用,并将该词用于描述【】。1986年,CCITT决定将【】作为宽带综合业务网B-ISDN的核心时,ATM才得到快速的发展。
最新回复
(
0
)