首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为_________。
admin
2013-01-23
63
问题
一棵二叉树共有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全国计算机二级
相关试题推荐
在窗体中添加一个命令按钮,(其Name属性为Command1),然后编写代码。程序的功能是产生100个小于1000(不含1000)的随机正整数,并统计其中5的倍数所占比例。请在【】和【】、【】处填入适当的内容,将程序补充完整。Pri
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
下面是关于随机文件的4种描述,不正确的是______。
下面的______语句可以实现:先在窗体上输出大写字母A,然后在同一行的第10列输出小写字母b。
在窗体上画一个名称为CoilTlilandl的命令按钮,然后编写如下事件过程:PrivateSubcommand1Click()DimmAsInteger,iAsInteger,x(3)AsInt
语句Staticx(7,8)AsDouble定义了【】个元素。
为了在按下回车键时执行某个命令按钮的事件过程,需要将该命令按钮的一个属性设置为True,这个属性是
设待排序关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第______个位置。
关系的数据操纵语言按照表达式查询方式可分为两大类,关系代数和【】。
栈的基本运算有三种:入栈、退栈和【】。
随机试题
与印欧语系相比,汉语的音节结构特点有:没有复辅音、元音占优势、_____。
社会主义宏观调控的政策主要有()
A.大刀螂B.小刀螂C.薄翅螳D.绿污斑螳E.巨斧螳螂
人民法院执行生效的法律文书,一般应当在立案之日起多长时间内执行结案?( )。
下列关于监管部门对融资融券业务监管规定的说法中,正确的是()。I.单一证券的市场融资买入量或者融券卖出量占其市场流通量的比例达到规定的最高限额的,证券交易所可以暂停接受该种证券的融资买入指令或者融券卖出指令Ⅱ.融资融券交易活动出现异常,已经或者
国家实行全国统一的导游资格考试制度。()
动机水平适中,最有利于激发学习动机的理论是()。
Askyourfatherforsomemoney,______youwillbeunabletobuyabicyclebeforeSeptember.
总之,他们就像一个机器人。压力大,时间少,功课多。(nothingbut)
CholesterolandHeartDiseaseDoyouknowyourcholesterol(胆固醇)level?Manypeopledon’t.Ahighlevelofcholesterolinthe
最新回复
(
0
)