首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶了结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点，其中叶了结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
admin
2016-11-15
38
问题
某二叉树共有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全国计算机二级
相关试题推荐
下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum() DimrsAsObject Setrs＝Me.Recordset M
下列叙述中正确的是()。
下列叙述中正确的是
假设数据库中有学生信息表stud（sno，sname，ssex），其中ssex字段已建索引，要输出最后一名男同学的信息，程序空白处应填写的语句是PrivateSubForm_Load()DimrsAsADODB.Recordset
窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n（n>0），单击按钮Command1计算下列表达式的值：SUM=m+(m-1)/2+(m+2)/3+(m-3)/4+…+(m+(-1)n+1(n-1))/n在Text3
下列数据结构中，能够按照"先进后出"原则存取数据的是( )。
在下图所示的窗体上，有一个标有“显示”字样的命令按钮(名称为Commandl)和一个文本框(名称为textl)。当单击命令按钮时，将变量sum的值显示在文本框内，正确的代码是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是（）。
下列语句中，能产生带有数字列表符号的列表标记是（）。
随机试题
关于主观视功能检测不包括
以下符合借贷记账法记账规则的有()。
向级别与本机关相同的有关主管部门请求批准某事项应使用()。
在教育教学上的要求、教育教学内容和方法的选择上的“一刀切”违背了个体身心发展的()。
下列法律法规中，哪一项不是从2019年1月1日起施行?
美国研究人员分析了南极半岛和邻近的斯科舍海地区的实地数据后发现，20世纪70年代以来，当地气温上升了5至6摄氏度，并且来自其他海域的哺乳动物增多导致南极哺乳动物捕食竞争加剧。因此，在上述地区作为哺乳动物主要食物来源的磷虾的密度下降了近80％。而同一时期，生
()判定行为是否异常只需要看行为本身是否异常，而不需要考虑社会文化等因素。
设{an}为等差数列，且a3+a7+a11+a15=200，则S17的值为()．
邓小平关于社会主义本质的论断体现了()
AchillingfeatureofthesuicidevideoleftbyMohammadSidiqueKhan,theleaderofthebandthatkilledmorethan50peoplein
最新回复
(
0
)
