首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-04-27
68
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1—1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/6lSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列数据结构中,属于非线性结构的是
下列叙述中正确的是
下列程序段运行后,变量b的值是b=1DoUntilb>7b=b*(b+1)Loop
学生选课成绩表的关系模式是SC(S#,C#,G),其中S#为学号,C#为课号,G为成绩,学号为20的学生所选课程中成绩及格的全部课号为
下面是面向对象主要特征之一的是
下列各项中,属于软件定义阶段任务的是()。
内置计算函数Max的功能是()。
VBA扣一般采用Hungarian符号法命名变量,代表子报表的字首码是()。
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为()。
随机试题
Mancannotgoon(40)hisnumbersatthepresentrate,Inthe(41)30yearsmanwillfaceaperiodofcrisis.(42)expe
尿中找到结核杆菌对诊断肾结核有决定意义,但尿涂片发现抗酸杆菌不能作为诊断肾结核的唯一依据。
符合炎症性增生的描述是
幽门梗阻时禁用下列哪类药物
热水锅炉供热水组成设备与附件有()。
某基金经理散布关于上市公司的不实利好消息,从而推高公司的股价,以使自己运作的基金获利。下列说法错误的是()。[2015年12月真题]
三(2)班教语文的王老师言行举止礼貌大方,待人和蔼可亲,非常受欢迎,三(2)班的同学受她的影响也非常有礼貌。这体现了教师劳动的()。
宪法是我国根本法,其特征具体表现在()
A、Theyarelimitedto46,000dollars.B、Theyriseconsiderablycomparedwithlast.C、Theyfalldowninonly50kindsofjobs.D
TheLureofaBigCityVacationFromtheTowerofLondontoParis’EiffelTower,historiclandmarksandone-of-a-kindattrac
最新回复
(
0
)