首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2020-04-07
94
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/CV8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
将x+y中的+运算符用友元函数重载应写为【】。
构造函数是和【】同名的函数。
函数模板:template<classT>Tadd(Tx,Ty){returnx+y;}下列对add函数的调用不正确的是
若D1={a1,a2,a3},D2={b1,b2,b3},则D1×D2集合中共有______个元组。
重载输入流运算符<<必须使用的原型为()。
通常拷贝构造函数的参数是
关于静态数据成员的描述中正确的是
有如下程序:#include<iostream>usingnamespaeestd;classPair{intm;intn;public:Pair(inti,intj):m(i),n(j
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
随机试题
呋喃唑酮的用途应除外:
75岁女患者,右大腿卵圆窝部反复出现圆形包块10年,此次因便秘突出包块过大,用力还纳后右下腹持续疼痛伴呕吐而求医。下腹压痛,肌紧张,叩诊肝浊音界缩小,肠鸣音消失。此患者直肠右侧壁有触痛,子宫直肠窝有液性暗区,白细胞计数2×109/L,中性粒细胞80%,
安德森认为心智技能的形成包括()。
任何记忆系统中信息保持的时间都不可能长达终身。()
广泛使用的电子邮件地址的格式是ABC@njupt.edu。其中,njupt.edu是指(56)。
Usingtheinformationinthetext,completeeachsentence14-18withanexpressionfromthelistbelow.Foreachsentence(14
Howmanyplanetsarethereinthesolarsystemrevolvingaroundthesun?
Heneverhesitatestomakesuchcriticisms______areconsideredhelpfultoothers.
"Andshetiedabunchofvioletswithatressofherprettybrownhair."Shesatintheyellowglowofthelamplightsoftl
Nowthenextthingyoumustdowhenyoulistenisthatyouneedto【T1】______thatthelecturerexpectsyoutoadd.Alllecturers
最新回复
(
0
)