首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-07-02
94
问题
某二叉树共有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全国计算机二级
相关试题推荐
关于new运算符的下列描述中,错误的是()。
C什系统预定义了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。
判断一个字符串是否是回文串的递归函数定义如下:boolhuiwen(strings){intn=s.length();if(n
如果派生类以protected方式继承基类,则原基类的protected成员和public成员在派生类中的访问属性分别是()。
设程序如下:#includeusingnamespacestd;intmain(){int**p,*q,r=10;q=&r;p=&q;cout
对于通过公有继承定义的派生类,若其成员函数可以直接访问基类的某个成员,说明该基类成员的访问权限是()。
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
下列关于类成员对象构造函数调用顺序的叙述中,正确的是()。
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
随机试题
VSAT卫星网中,外向传输是指主站在外向信道上发送信号,小站()
抗CCP抗体
A.DnaAB.DnaBC.DnaGD.SSB原核生物复制中,起稳定已解开DNA单链作用的蛋白质是
A.描述性研究B.病例对照研究C.队列研究D.流行病学实验研究E.分析性研究客观地反映某一时点的疾病分布以及人们的某些特征与疾病之间的联系,这样的研究是
不属于全麻患者出现下呼吸道梗阻原因的是
钢铁属于大宗商品中的()。
机构投资者买卖基金的税收不包括()。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
同时抛掷三枚匀称的硬币,正面和反面都出现的概率为()
______fromspace,ourearth,withwatercovering70%ofitssurface,appearsasa"blueplanet".
最新回复
(
0
)