首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-07-02
56
问题
某二叉树共有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/alfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
C什系统预定义了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。
下列关于栈叙述正确的是()。
建立一个有成员对象的派生类对象时,各构造函数体的执行次序为()。
已知类MyClock中未显式定义构造函数,并重载了加法运算符,使得下面的语句序列能够正确执行:MyClockc1,c2;//……c2=c1+10;由此可知:为类MyClock重载的“+”运算符函数的声明是(
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
数据库管理系统中负责数据模式定义的语言是()。
若AA为一个类,a为该类的私有整型数据成员,getA()为该类的一个非静态公有成员函数,功能是返回a的值。如果x为该类的一个对象,要在类外访问x对象中a的值,正确的访问格式为()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
随机试题
违法行为构成犯罪的,行政机关必须将案件移送司法机关,依法追究刑事责任。
马克思主义认为,世界的真正统一性在于它的()。
具强心利尿作用,但有毒,不宜多用的药是
基金宣传推介材料可以登载该基金、基金管理人管理的其他基金的过往业绩,但基金合同生效不足()个月的除外。
下列关于资产转换理论的说法中,错误的是()。
C公司正在研究一项生产能力扩张计划的可行性,需要对资本成本进行估计。估计资本成本的有关资料如下:(1)公司现有长期负债:面值为1000元,票面年利率为12%,每半年付息一次的不可赎回债券;该债券还有5年到期,当前市价为1020元;假设发行长期债券时采
教师偷看学生的日记、信件的行为侵犯了学生的()
2018年6月,甲公司销售产品实际缴纳增值税100万元,实际缴纳消费税80万元;进口产品实际缴纳增值税20万元。已知城市维护建设税税率为7%,甲公司当月应缴纳城市维护建设税税额为()万元。
固根基:扬优势:补短板
【B1】______TheDailyMirrorandtheDailyExpressbothsellaboutfourmillioncopieseveryday.Apartfromthenationalpapers,
最新回复
(
0
)