首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-04-27
51
问题
某二叉树共有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/6lSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
概要设计使用的工具是()。
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
窗体中有文本框TPxt1。运行程序,输入大于0的整数m,单击按钮Command1,程序显示由星号组成的高度和上底均为m的等腰梯形形。例如,当m=5时,显示图形如下。****************************
在过程定义中有语句:PrivateSubGetData(ByValdataAsInteger)其中“ByVal”的含义是
下列关于SQL命令的叙述中,错误的是
在SQL的SELECT语句中,用于实现选择运算的是()。
下列叙述中正确的是()。
要求主表中没有相关记录时就不能将记录添加到相关表中,则应该在表关系中设置
在现实世界中,每个人都有自己的出生地,实体“人”与实体“出生地”之间的联系是()。
在关系表中,属性值必须是另一个表主键的有效值或空值,这样的属性是
随机试题
妇女带下异常的病机是
某护士洗手时,涂擦皂液后,进行了如下的揉擦,请问她漏洗了哪个部位
下列哪个非甾体抗炎药是为了克服阿司匹林的胃肠道刺激性而改进得到的
下列选项中,不属于接触性皮炎特征的是()。
组织机构简单,权力集中,命令统一,决策迅速的监理组织形式是()。
在审理期货侵权纠纷案件时,人民法院应当考虑以下( )因素确定当事人的民事责任。
折旧对投资决策产生影响,实际是所得税存在引起的。()
官渡之战和赤壁之战的相同点有()。①东汉末年的军阀割据混战⑦以少胜多的战役③都是以曹操胜利而结束
1919年,著名教育家()来华讲学,此后西方教育学说在我国广泛传播开来
CellPhoneLetsYourSecretOutYourcellphoneholdssecretsaboutyou.Besidesthenamesand【C1】______thatyou’veprogra
最新回复
(
0
)