首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为________。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为________。
admin
2012-12-20
35
问题
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为________。
选项
答案
6。
解析
对于任意一棵二叉树,如果其叶结点数为NO,而度数为2的结点总数为N2,则NO=N2+1;因此叶节点为24个。在二叉树中,第i层的结点总数不超过2^(i-1);因此i=6。
转载请注明原文地址:https://kaotiyun.com/show/hxup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下定义:inta[5]={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。
请打开考生文件夹下的解决方案文件ptoj3,此工程中包含一个源程序文件proj3.cpp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArray类的对象中,然后建立另一对象myArray,将对象内容赋值给myArray。类intAr
在对函数进行原型声明时,下列语法成分中不需要的是()。
下列不是创建表结构的视图形式的是()。
有如下类定义:classMyBase{intk;public=MyBase(intn=0):k(n){}intvalue()const{returnk;}};classMyD
下列关于内联函数的叙述中,正确的是
在函数中,可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是()。
下面不属于对象主要特征的是
关于关键字class和typename,下列表述中正确的是()。
建立一个由零件名称、数量、项目号、项目名称字段构成的视图,视图中只包含项目号为“s2’’的数据,应该使用的SQL语句是CREATEVIEWitem_view【】;SELECT零件.零件名称,使用零件.数量,使用零件.项目号,项目.
随机试题
下列属妊娠禁用药的是
髌骨软骨软化症的病理改变是
下列情形中,有关注册测绘师申请不予注册的说法正确的是()。
关于施工质量保证计划,下列说法正确的有()。
柯达公司极其重视新产品的研制,每推出一项新产品都非常谨慎,其推出碟式相机就经历了一段漫长的过程。首先市场开拓部经过市场调查,提出新产品意念,再根据调查结果,设计出理想的相机模型和定量性报告,提交生产部门对照生产设备能力、零件配套、生产成本和技术力量等考虑是
下列有关前后任注册会计师沟通的说法中,错误的是()。
国有独资公司可以设立股东会,由公司自身行使股东会职权。()
"Helooksnormal."That’swhateverybodysayswhenItellthemmysonwasjustdiagnosedasautism(孤独症).Theyallsayitwithout
以下哪种方法不能提高域名系统的解析效率?()
Inabilitytorelax,to______aproblem,oftenpreventsitssolution.
最新回复
(
0
)