首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-06-10
35
问题
某二叉树共有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/kffp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在一个派生类的成员函数中,试图调用其基类的成员函数“voidf();”,但无法通过编译。这说明()。
有如下程序段:int1=5;while(inti=0){cout<<’*’;i--;)运行时输出“*”的个数是()。
下列叙述中,正确的是()。
关于函数重载,下列叙述中错误的是()。
数据流程图(DFD图)是()。
从工程管理角度看,软件设计一般分为两步完成,它们是()。
数据库系统的三级模式不包括( )。
软件设计中模块划分应遵循的准则是( )。
请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程pmj2,其中定义了Employee类和Manager类。Em-ployee用于表示某公司的雇员,其属性包括姓名(name)和工作部分(dept)。Msxmger是Employee的公有派生类,用
有如下类和对象的定义:classConstants{public;staticdoublegetPI(){return3.1416;}};Constantsconstants;下列各组语
随机试题
简述动机和与学习效果的关系。
樟脑油和桉叶油均为挥发油中的
硬脂酸锌在片剂中作为
甲妻病故,膝下无子女,养子乙成年后常年在外地工作。甲与村委会签订遗赠扶养协议,约定甲的生养死葬由村委会负责,死后遗产归村委会所有。后甲又自书一份遗嘱,将其全部财产赠与侄子丙。甲死后,乙就甲的遗产与村委会以及丙发生争议。对此,下列哪一选项是正确的?(卷三20
根据我国有关法律和司法解释的规定,下列对于当事人的住所说法正确的是:()
某公司2008年提取了公积金后的税后净利为800万元,2009年的投资计划所需资金为700万元,公司的目标资本结构为自有资本占60%,借入资本占40%。则按照目标资本结构和剩余股利政策的要求,该公司向投资者分红的数额为()。
新闻价值和新闻政策对新闻采访的作用。
Theadvantagesanddisadvantagesofalargepopulationhavelongbeena(n)【C1】______ofdiscussionamongeconomists.Ithasbeen
Dogsareknownforastrongsenseofsmell.Theirnosescanbetrainedtoidentifydifferent【B1】______.Dogsareoftenusedins
Interestinpursuinginternationalcareershassoaredinrecentyearsenhancedbychronic(长久的)personnelshortagesthatarecaus
最新回复
(
0
)