首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-06-10
42
问题
某二叉树共有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/kffp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#inc1ude<iostream>usingnamespacestd;c1assMyClass{public:MyClass(){++count;)~MyClass(){——c
在公有继承的情况下,允许派生类直接访问的基类成员包括()。
下列关于运算符重载的描述中,错误的是()。
若MyClass为一个类,执行“MyClassa[4],*p[5];”语句时会自动调用该类构造函数的次数是()。
下列关于C++函数的叙述中,正确的是
下列关于基类和派生类关系的叙述中,正确的是()。
将运算符重载为类成员函数时,其参数表中没有参数,说明该运算符是()。
在进行任何C++流的操作后,都可以用C++流的有关成员函数检测流的状态;其中只能用于检测输入流状态的操作函数名称是()。
下列与队列结构有关联的是()。
下列与队列结构有关联的是
随机试题
A.半夏B.天南星C.白附子D.白芥子善祛“皮里膜外之痰”的药物是
首先应考虑的诊断是如无有效治疗,本病最后结局可能为
下列除了哪类人,均应该追究刑事责任
某污水处理工程采用罗茨鼓风机曝气,为降低罗茨风机及其风管辐射至厂界的噪声,可以采用的方法有()。
某市财政局在2002年4月《会计法》执法检查中,发现某小型企业为节省开支,只任用了两名会计,其中已取得会计师职称,并持有会计从业资格证书的王某被单位负责人指定为会计主管人员,负责登记总账,编制财务会计报告和稽核工作;另一名尚未取得会计从业资格证书的张某被单
下面交易中,损益平衡点等于执行价格加权利金的有()。Ⅰ.买入看涨期权Ⅱ.卖出看涨期权Ⅲ.买入看跌期权Ⅳ.卖出看跌期权
下列不属于替代债务期限决定因素的是()。
一段时间以来,国产洗发液在国内市场的占有率逐渐减小。研究发现,国外公司的产品广告比国内的广告更吸引入。因此,国产洗发液生产商须要加大广告投入,以增加市场占有率。以下哪项如果为真,将严重地弱化上述的论证?()
【2011华南理工大学名词解释第4题】欧式期权
甲将电脑借给乙使用,一周后乙觉得甲的电脑用起来很顺手便提出购买,甲表示同意并收下乙支付的价款,该电脑的交付方式属于()
最新回复
(
0
)