首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-09-05
102
问题
某二叉树共有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/dKfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义:classMyClass{intvalue;public:MyClass(intn):value(n){}intgetValue()const{returnvalue;}};则类MyClass的构造函数的个数是(
有如下类定义:classPoint{private:staticinthow_many;};________how_many=0;要初始化Point类的静态成员how_many,下画线处应填入的内容是()。
假定int类型变量占用两个字节,其有定义intx[10]={0,2,4};,则数组x在内存中所占字节数是()。
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
多继承的构造顺序可分为如下四步:①所有非虚基类的构造函数按照它们被继承的顺序构造②所有虚基类的构造函数按照它们被继承的顺序构造③所有子对象的构造函数按照它们声明的顺序构造④派生类自己的构造函数体这四个步骤的
已知数组arr的定义如下:intarr[5]={1,2,3,4,5);下列语句中输出结果不是2的是()。
在语句“cout
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
下列符号中能够作为C++标识符的是()。
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
随机试题
有网络媒体报道称,让水稻听感恩歌大悲咒能增产15%。福建省良山村连续3季的水稻种植结果证实,听大悲咒不仅增产了15%,水稻颗粒也更加饱满。有农业专家表示,音乐不仅有助于植物对营养物质的吸收、传输和转化,还能达到驱虫的效果。以下哪一个问题的回答对评估上述报道
可通过设置数据访问页的链接属性,使数据访问页关联数据源。保存该链接数据源信息的数据访问页的属性是()
A.IC静态调强B.电磁偏转扫描技术C.MLC静态调强D.旋转调强E.断层调强治疗上述特点是多叶准直器的运动和照射不同时进行的是
某女性,26岁,足月分娩后2个月,其婴儿母乳喂养,避孕方法应首选( )。
气雾剂的使用过程中,决定每次用药剂量的主要因素是()。
下列项目中,计征土地增值税时需要用评估价格来确定转让房地产收入、扣除项目金额的包括()。(2003年)
有限责任公司监事会、不设监事会的公司的监事发现公司经营情况异常,可以进行调查;必要时,可以聘请会计师事务所等协助其工作,如果确有问题,费用由有问题的一方负担。()
在360度考评中。主观性最强的维度是()。
考生文件夹下存在一个数据库文件“samp1.accdb”,里面已经设计好表对象“tStud”。请按照以下要求,完成对表的修改:完成上述操作后,将“备注”字段删除。
(1)Theblind,overweightpatientinthewheelchairhasterriblepaininherbackandburningpaininherlegs.Shealsohasadva
最新回复
(
0
)