首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-04-07
29
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/Ey8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
语句ofstreamf("SALARY.DAT",ios_base::app)的功能是建立流对象f,并试图打开文件SALARY.DAT与f关联,而且
有如下程序:#include<iostream>usingnamespacestd;classBase{protected:Base(){cout<<’Base’;}Base(char
下列函数的运行结果是#include<iostream.h>intf(inta,intb){intc;if(a>b)c=1;elseif(a==b)C=0;elsec=-1;ret
一个类可以直接或间接的祖先中继承所有的属性和方法。采用这个方法可以提高了软件的【】。
在结构化方法中,软件功能分解属于下列软件开发中的阶段是()。
数据结构分为线性结构和非线性结构,带链的队列属于【 】。
若要在程序文件中进行标准输入输出操作,则必须在开始的# include命令中使用头文件【 】。
下列符号中可以用作C++标识符的是
在数据库技术中,实体集之问的联系可以是一对一或一对多或多对多的,那么“学生”和“可选课程”的联系为______。
随机试题
甲有色金属厂是某市产业部下属的国有企业。假设2014年3月18日甲企业由于经营管理不善,长期不能清偿到期债务,被债权人申请破产。3月24日人民法院受理了此案,并通知了甲有色金属厂。法院于2014年10月21日裁定宣告该有色金属厂破产。管理人及时拟订了破产财
某写字楼的购买价格为100万元,其中70万元为15年期、年利率5%、按年等额还款的抵押贷款,30万元由投资者用现金支付。如果该写字楼出租的年净租金收入为9万元,则该投资的税前现金回报率为()。
对某民用建筑内设置的比例式减压阀进行检查,下列检查结果中,正确的是()。
保险代理从业人员在执业活动中,诋毁、贬低或负面评价保险中介机构和保险公司及其从业人员的行为属于( )行为。
我国法律规定,债权人领取提存物的权利,自标的物被提存之日起5年内不行使而消灭。该5年的期间属于()。
天黑后刚走进房间会觉得黄色灯光刺眼,但过一段时间后,灯光看起来就没有那么刺眼了。这种感觉现象是()
抗日战争时期的“三三制”政权
将Orange转换为大写。
()类合同的适用范围比较宽,风险可以得到合理的分摊,但在履行中需要注意双方对实际工作量的确认。
GallaudetUniversitycurrentlydoesnotallowstudentstokeeppetsintheirdormrooms.Exceptionsaremadeonlyforservicean
最新回复
(
0
)