首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶了结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶了结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2016-11-15
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/gTqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
要从数据库中删除一个表,应该使用的SQL语句是
a和b中有且只有一个为0,其正确的表达式是( )。
如果在查询条件中使用通配符“[]”,其含义是()。
要限制宏命令的操作范围,在创建宏时应定义的是()。
用Access数据库管理技术处理的数据不仅能存储为数据库文件,还可以以多种文件格式导出数据,但不支持导出的文件格式是
下列程序的输出结果是PrivateSubCommand3_Click()t=0m=1sum=0Dot=t+msum=sum+tm
Access数据库中,能够对数据表进行统计的查询是()。
下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+39)PrivateSubCommand_Click()t=0m=1sum=0Dot=t
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
ThenorthAustraliancityonDarwinwasdevastatedbyastrongcyclone(龙卷风)onChristmasDay.Thedeathanddestructionwasduea
我国白血病发病率为
评价药物安全性大小的最佳指标是
关于药品采购监督管理正确的是()。
计算机感染病毒后会产生各种现象,以下不属于病毒现象的是()。
被称作“土琵琶”的是()。
简述侵犯著作权罪的具体行为表现。
若已知charstr[20];,有语句cin>>str;当输入为;Thisisaprogram所得的结果是str=()。
Aftergraduatingfromcollege,mostgraduateshavetofaceadifficultchoiceofwheretofindajob.Shoulduniversitygraduate
Forthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouressaywithabriefdescriptionofthepi
最新回复
(
0
)