首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-06-03
36
问题
某二叉树共有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/FEvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access数据库中,用来表示实体的是
以下关于.Access表的叙述中,正确的是
在E—R图中,用来表示实体联系的图形是
在窗体上,设置控件Command0为不可见的属性是
AOrB准则表达式表示的意思是()。
如果X是一个正的实数,保留两位小数、将千分位四舍五入的表达式是
下列叙述中,正确的是()。
下列叙述中正确的是()。
VBA表达式Int(—17.8)+Sgn(17.8)的值是()。
在下图中,与查询设计器的筛选标签中所设置的筛选功能相同的表达式是
随机试题
属于清代方论性专著的是
女性卵巢功能成熟,生育能力最旺盛的时期是
全身静脉麻醉药是右旋体药理活性大于左旋体的麻醉药是
心率过快超过170~180次/分时,下列有关心脏变化的描述不正确的是
以下对喹诺酮类抗菌药物的描述不正确的有
某试验室按体积法设计某混凝土配合比,混凝土设计强度等级为C40,强度标准差σ=4.5MPa。可供材料:42.5级硅酸盐水泥,密度ρc=3.1×103kg/m3,富余系数γc=1.16,中砂,表观密度ρs=2.65×103kg/m3,碎石最大粒径为20mm,
化粪池距离地下水取水构筑物不得小于()m。
唯物辩证法和形而上学斗争的焦点集中在是否承认事物是永恒发展的。()
WherewouldhestayafterhisscholarshipyearinLondonwasover?
Cigarettesaregoodforyourthroat,accordingtoadvertisementsfromhalfacenturyago.Todaysuchclaimsareunthinkable,as
最新回复
(
0
)