首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )
admin
2017-12-14
40
问题
某二叉树共有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/yjAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序不用第三个变量实现将两个数进行对调的操作,划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin>>a>>b;cout<<"a="<<a<<"
设有如下关系表:则下列操作中正确的是
下列叙述中正确的是
在程序设计阶段应该采取______和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
下面不属于软件工程3个要素的是
下列数组的定义中,会产生错误的是
下列有关模板的叙述中,正确的是()。
设有数组定义:chararray[]="China";,则数组array所占的空间为
随机试题
液体药剂规定染菌数限量要求错误的为每克或每毫升内
药品生产企业必须遵守医疗机构配制制剂必须遵守
隧道用止水带出现转角时应做成圆弧形,对于钢边止水带转角半径不得小于()。
根据《建设工程质量管理条例》关于质量保修制度的规定,下列关于最低保修期限的说法,错误的是()。
资料一:我国作为世界上人口最多的国家,近年来随着国内经济的快速发展,国内市场对文具产品的需求一直保持较为旺盛的需求态势。国家在文化、教育方面投资的持续投入,中国制笔业年增幅达16%,中国人现代化办公用具和学生文具产品的需求量亦不断增加,营造出潜力巨大的文具
我国以木结构为主体的建筑风格,大约形成于:
在承建单位开展网络测试工作过程中,监理要对关键网络设备和关键部件的工作状况、链路的冗余能力、Telnet的控制测试,以及VLANTRUNK、VPN、FTP、DHCP等功能的测试过程进行监督检查。请简述在网络设备测试过程中,监理除了对上述已经描述的
______somanydifficulties,hedidn’tgiveuphisobjection.
Onceuponatimeapoorfarmertakingasackofwheattothemilldidnotknow【C1】______todowhenitslippedfromhishorseand
Electronicmail(e-mail)wasstartedinthelate1960sbytheU.S.military.Bythe1980s,academicsinanumberoffieldswere
最新回复
(
0
)