首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
admin
2013-01-23
48
问题
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
选项
答案
6
解析
对于任意一棵二叉树,如果其叶结点数为NO,而度数为2的结点总数为N2,则NO=N2+1;因此叶节点为24个。在二叉树中,第i层的结点总数不超过2.(i-1);因此i=6。
转载请注明原文地址:https://kaotiyun.com/show/mAhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为了在软件开发过程中保证软件的质量,主要采取的措施是复审、复查、管理复审和【】。
在窗体中添加一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写如下代码: PrivateSubCommand1_Click()Dimaarray1(10,10)AsInteger
有如下程序PrivateSubCommand1_Chck()s=0DOs=(s+1)*(s+2)N=N+1
软件测试的目的是
在关系数据库中,用来表示实体之间联系的是
在窗体上画两个文本框和一个命令按钮,然后在代码窗口中编写如下事件过程:PrivateSubCommand1_Click()Text1.Text="计算机"TextText=Text1.TextText1
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1Click()a=2Fori=1To3Callfunl(i,A)Ne
通用过程可以通过执行“工具”菜单中的______命令来建立。
为了提高测试的效率,应该
软件测试是由一系列的测试所组成,而其最基本的测试是【】。
随机试题
论述高等学校课程建设的内容要求、实施及其意义。
ResearchingtheoriginofmedievalmanuscriptsBackgroundMedievalmanuscripts—handwrittenbooksproducedbetweenthefift
公告和通告是面向公众宣布重要事项的公文,其作用具有
某非经济特区的房地产估价机构评估一宗以房产为主的项目,评估的房地产总价为2400万元,根据国家有关规定,估价收费最高为()万元。[2009年考题]
在市场经济条件下,资源配置中()起基础性作用。
()为消费者组织可以从事的活动。
公安机关是国家行政机关的重要组成部分。()
宪法是一个国家的根本大法,是特定社会政治经济和思想文化条件综合作用的产物,集中反映各种政治力量的实际对比关系,确认革命胜利成果和现实的民主政治,规定国家的根本任务和根本制度,即社会制度、国家制度的原则和国家政权的组织以及公民的基本权利义务等内容。宪法是我国
设X在区间(0,1)上服从均匀分布,在X=x(0<x<1)条件下Y在(0,x)上服从均匀分布,求Y的概率密度fY(y).
Happypeopleworkdifferently.They’remoreproductive,morecreative,andwillingtotakegreaterrisks.Andanewresearchsug
最新回复
(
0
)