首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为________。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为________。
admin
2012-12-20
30
问题
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为________。
选项
答案
6。
解析
对于任意一棵二叉树,如果其叶结点数为NO,而度数为2的结点总数为N2,则NO=N2+1;因此叶节点为24个。在二叉树中,第i层的结点总数不超过2^(i-1);因此i=6。
转载请注明原文地址:https://jikaoti.com/ti/Oaw0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classCup{public:Cup(doubleval=5.8):price(val){
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。程序的功能是寻找1~500以内的亲和数并显示出来,函数amicableNum(intm,intn)判定两个数是否是亲和数。亲和数的定义为:两个数
有如下程序段:inti=0,j=1;int&r=i;//①r=j;//②int*p=&i;//③*p=&r;//④其中会产生编译错误的语句是()。
在对函数进行原型声明时,下列语法成分中不需要的是
下面关于虚函数的描述中,正确的是()。
下列叙述中正确的是
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
深度为5的完全二叉树的结点数不可能是()。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
数据库表可以设置字段有效性规则,字段有效性规则属于
随机试题
患者女性50岁,左腮腺区反复肿胀三年,平时有胀感,口内有咸味。检查患者腮腺导管口时,较符合慢性阻塞性腮腺炎的体征是
骨折的专有体征是
香加皮中毒,解救时禁用
人们希望生活在群体之中,并获得亲情、爱情、友情和归属感等需要为()需要。
我国明清时期(鸦片战争以前)的文学艺术和科学技术取得了哪些重大成就?分别具有什么特征?分析明清时期文学艺术繁盛而科学技术停滞的社会原因。
C是线段AB上一点,D是线段CB的中点,已知图中所有线段的长度之和为23,线段AC和线段CB的长度都是正整数,那么线段AC的长度为:
试述“百家争鸣”的社会背景及主要原因。
设f(x)为单调可微函数,g(x)与f(x)互为反函数,且f(2)=4,f’(2)=,f’(4)=6,则g’(4)等于().
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。[说明]某省政府根据整体战略规划部署,拟建设统一身份认证系统。该系统为用户提供注册、实名验证、身份鉴别等服务,实现可信注册、实名验证以及安全登录等功能,支撑政务服务的有序运行。完成开发任务后,项目进
ANiceCupofTeaTheLegendaryOriginsofTeaThestoryofteabeganinancientChinaover5,000yearsago.Accordingtole
最新回复
(
0
)