首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为 【1】 。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为 【1】 。
admin
2013-04-11
51
问题
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为
【1】
。
选项
答案
6
解析
根据二叉树的性质,度为0的结点个数比度为2的结点多一个。所以本题中度为0的结点的个数为24。在二叉树的第k层上,最多有2
k-1
(k>=1)个结点。所以第一层上最多1个结点,第二层上最多2个结点,第三层上最多4个结点,第四层上最多8个结点,第5层上最多16个结点。前5层的总共结点个数等于31,而本题度为2的结点个数为23,因此第5层上只能有8个度为2的结点,即在第6层上还有16个度为0的结点。
转载请注明原文地址:https://kaotiyun.com/show/9INp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是【】。#include<iostream>usingnamespacestd;intmain(){inti=5;int&r=i;r=7;cout<<i<<end1;return0;}
下面不属于同一函数模板的是()。
软件开发离不开系统环境资源的支持,其中必要的测试数据属于()。
以下程序执行后输出的结果是【】。#include<iostream>usingnamespacestd;intfac(inta,intb){return(b-a)*a;}intmain
在C++语言中,一个short型数据在内存中占用2个字节,则unsignedshort型数据的取值范围为【】。
类的成员函数中,只能用于检测输入操作的函数是【】。
在一个被调用函数中,关于rerun语句的描述,______是错误的。
重载的关系运算符和逻辑运算符的返回类型应当是【】。
若结点的存储地址与其关键字之间存在某种映射关系,则称这种存储结构为【】。
若有定义:intk,*q;,则下列各选项中赋值表达式正确的是()。
随机试题
正常情况下滤过分数约为
某患儿3岁,因结核性脑膜炎入院治疗。目前该患儿表现为精神呆滞、睡眠不安、双目凝视、喜哭。该患儿目前适宜的护理诊断是
患者女,22岁。因乏力、面色苍白半个月前来就诊。曾在基层医院诊断为贫血并进行治疗。发病以来无发热、关节痛、脱发等,进食和睡眠稍差,大便正常。查体:T36.2℃,P96次/分,R16次/分,BP110/70mmHg,贫血貌,无皮疹和出血点,全身浅表淋巴结未触
关于咀嚼效率哪项是正确的
项目组织结构的最大特点是()。
某项经济业务的会计分录为:借:原材料 3000 贷:银行存款 2000 应付账款 1000
下列不具备查缉走私权力的机构是()。
(2017·广东)我国近代“五育并举”的教育思想是由()提出的。
“十二五”时期,我国对外开放战略将实现的转变不包括()。
Ah,thenaivetyoftheoldergeneration.Nearly500eminentastronomers,biologists,chemists,physicistsandearthscientistsh
最新回复
(
0
)