首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-06-29
74
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3：在任意一棵二叉树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1－1＝0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。
转载请注明原文地址:https://www.kaotiyun.com/show/b78p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi3．cpp。此程序的运行结果为：InCDerive’sdisplay()．b=1InCDerive2’sdisplay()．b=2其中定义的类并不完整，按要求完成下列操作，
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示坐标的类TestClass1，但类TestClass1的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)声明TestClass2类为TestClass1类的友
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／********error********的下面
若有函数调用"fun(x*y,3,max(a,b,c))"，则fun的实参个数为
当一个派生类对象结束其生命周期时，系统自动做的事情是
下列关于运算符重载的叙述中，正确的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abcl23abc45返回输出：6将函数num()补充完整。注意：请勿改动主函数。
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
在关系数据库中，用来表示实体间联系的是
算法的有穷性是指()。
随机试题
手法治疗颈椎病的作用不确切的是：
关于高渗性脱水，下列那些是错误的
A．清热解毒凉血开窍B．健脾化湿C．利湿化浊D．逐瘀退黄E．清热利湿阳黄的主要治法是
病人女性，35岁。4天前不慎刺伤中指末节指腹，当时仅有少量出血，未予特殊处理。昨日发现手指明显肿胀，皮肤苍白，自感有搏动性跳动，尤以夜间为甚，全身不适。选择抗生素最理想的依据是
以下关于我国涉外经济管理应遵循的基本原则描述正确的是()
对拆迁居民因拆迁重新购置住房的，应按购房成交价计算征收契税。()
数据库系统是由哪三部分组成的?利用数据库管理信息有哪些优势?
简述实施学前儿童心理健康教育应注意的问题。
公文语言应以书面语体为主，可以适当采用浅近文言用语。()
在警察新实施的一个项目中，将某些邻近地区在凌晨1点到5点通常不使用的汽车所有者的汽车窗子上装上一种特殊的贴花，并且准许警察在l到5点之间拦截带有这种特殊贴花的汽车，检查驾驶员的执照。结果发现：带有这种特殊贴花的汽车的失窃率比从前大大降低。如果上述汽车失窃率
最新回复
(
0
)
