首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
admin
2013-01-23
88
问题
一棵二叉树共有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全国计算机二级
相关试题推荐
利用E-R模型进行数据库的概念设计,可以分成三步:首先设计局部E-R模型,然后把各个局部E-R模型综合成一个全局的模型,要得到最终的E-R模型,还要对全局E-R模型进行
在窗体上添加—个文本框,名为Text1,然后编写如下的Load事件过程,则程序的运行结果是PrivateSubForm_Load()Text1.Text=””Text1.Setfocus
已知通用对话框名为Cd1g,则执行下列的()语句,将弹出“帮助”对话框。
在结构化程序设计方法中,下面哪种内聚性最弱?
在窗体上画一个名称为Command1的命令按钮,然后编写如下代码:OptionBase1PrivateSubCommand1Click()d=0:c=10x=Array(10,12,
假定Picturel和Text1分别为图片框和文本框的名称,下列不正确的语句是
类是具有共同属性、共同操作方法的对象的集合,所以类是对象的【】。
有下列程序:OptionBase0PrivateSubCommand1_Click()DimCityAsVariantx=Array("Visual","Basic","Microsoft","
表达式12+31\6*5/10Mod4的值是
以下关于函数过程的叙述中,正确的是
随机试题
Counterfeitmedicinesareawidespreadproblemindevelopingcountries.Likeothercounterfeits,theylooklikerealproducts.B
根据断肢损伤的性质,断肢一般可分为
王某,女性,40岁。为生产聚丙烯酰胺的工人,每日与聚丙烯酰胺接触,1个月前患者出现头晕、头痛、食欲减退、疲乏、走路不稳、失眠症状等,未予注意。昨日患者症状加重,并出现四肢远端麻木、刺痛、肢端感觉异常、跟腱反射消失、下肢乏力、走路腿软、精细动作困难等症状,遂
平行发包模式在进度控制方面的特点是( )。
施工总成本目标确定之后,需通过编制详细的实施性施工成本计划,施工成本计划的编制方式有()。
爱迪生的成功和后期的某些失误,在科技文化发展史上具有一定的典型性,很值得后人_________。历史证明,在科技文化的发展中,理论家和发明家都非常重要。科学理论只有通过发明家才能_________为生产力,但又必须看到,发明若没有科学理论做后盾,则必然是“
PASSAGETWOAccordingtothepassage,whatisthereasonthatwomenfeelunhappy?
WhatplaguearesomeAfricancountriesfacing?
Lifeinsuranceisn’tfuntobuy.Itforcesyoutothinkaboutyourdeath:asubjectmanyprefernotto【B1】______.Butthere’sa
ThemilitaryaspectoftheUnitedStatesCivilWarhasalwaysattractedthemostattentionfromscholars.Theroarofgunfire,t
最新回复
(
0
)