首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2020-11-23
44
问题
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的节点(叶子节点)总是比度为2的节点多一个。题目中的二叉树的叶子节点为1,因此度为2的节点的数目为0。故该二叉树为7层,每层只有一个节点。
转载请注明原文地址:https://kaotiyun.com/show/i03p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
假定整数数列中的数不重复,并存放在数组中。下列给定程序中函数fun的功能是:删除数列中值为x的元素,变量n中存放数列中元素的个数。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构
下列给定程序中,函数fun的功能是:根据以下公式求π值,并作为函数值返回。例如,当给指定精度的变量eps输入0.0005时,应输出Pi=3.140578。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删
给定程序MODI1.C中函数fun的功能是:计算s所指字符串中含有t所指字符串的数日,并作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!#inc
在数据库中,数据模型包括数据结构、数据操作和()。
以下叙述中正确的是()。
下列选项中不属于结构化程序设计原则的是()。
假定已建立以下链表结构,且指针p和q已指向如图所示的节点:则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
以下选项中不能作为C语言合法常量的是
算法的空间复杂度是指()。
算法的有穷性是指
随机试题
宣告失踪引起的法律后果是()。
2009年5月,某县电力公司经批准架设的高压电线路,与某甲的私有平房屋之间垂直距离大于4米。2011年4月,某甲未经当地有关部门批准.将平房加盖为三层半楼房,东边三楼阳台与高压电线之间最近的距离只有40厘米,当地电力部门对某甲的翻建行为未加阻止。2011年
急性脓胸最主要的原发病灶是
患者上前牙龋充填后3天出现自发痛,咬合痛。查:叩痛(++),松动Ⅰ度,充填体完整,牙龈轻红肿,冷、热测无反应。该患牙3天前处理中的问题最可能是
下列有关土地承包经营权的表述中,正确的有()。
【背景资料】某大型桥梁工程,主跨为50m预应力钢筋混凝土简支T形梁,T形梁施工采用预制吊张,预应力采用后张法施工。施工单位项目部对该工程施工现场的生产要素管理作了详细的安排。施工的组织形式采取矩阵式管理组织形式。施工中所使用的钢材为预应力钢绞线。为了
在海运货物保险业务中,共同海损是属于()。
目标管理适合于管理()。
下列给定程序中,函数fun的功能是:将n个无序整数从小到大排序。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程序:#include<conio.h>#i
在关系数据库中,用来表示实体间联系的是
最新回复
(
0
)