首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-04-07
56
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/Ey8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知类A有公用数据成员a,并重载了=运算符,且有A obj2;const A * ptr= new A;则下列语句错误的是
若有如下程序段:#includeusingnamespacestd;intmain(){char*p=“abcdefgh”,*r;r=p;cout
函数f()的功能是将形参x的值转换为二进制数,所得二进制数的每一位数放在一维数组y中返回。二进制的最低位放在下标为0的元素中,请将程序补充完整。voidf(intx,inty[]){intm=0,n;do{
软件测试可分为自盒测试和黑盒测试。基本路径测试属于【】测试。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为【1】。
数据结构分为线性结构和非线性结构,带链的队列属于【 】。
数据库的逻辑模型设计阶段的任务是将______转换成关系模式。
对下列二叉树进行中序遍历的结果是
“商品”与“顾客”两个实体集之间的联系一般是
下列字符串中不能作为C++标识符使用的是()。
随机试题
某分部工程双代号网络计划如下图所示,图中的错误为( )。
制作单位质量管理检查资料包括()。
怎样才能坚持解放思想、实事求是、与时俱进?
社会主义市场经济体制的基础是()。
某研究机构耗时9年,追踪调查6.3万名健康人士的饮食习惯,包括肉的消费量、肉类烹调方式以及肉类煮熟的程度等,研究小组按食用烤肉的量多少把研究对象分为5组。截至研究结束时,共有208人患上胰腺癌,他们大多集中在烤肉食用量最高的两组。因此,研究者得出大量食用烤
根据下列资料,回答下列问题。2011—2014年,货物进出口差额最大的年份是:
义和团发展到高潮的标志是()
尽管大家开始抵制珍稀动物的皮草产品,但仍有家居制造商将珍稀动物的皮毛用于家具饰品。几年前专家发明了一种新的高仿合成皮草,受到了家居制造商广泛的好评。但从最近几年的统计看,各地为获取皮毛而对珍稀动物进行捕杀的活动却并没有减少。以下哪项如果为真,最有助于解释
设f(x)与g(x)在x=0的某邻域内连续,f(0)=g(0)≠0,求.
Wherewerethegrenadeshidden?
最新回复
(
0
)