首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)
admin
2017-06-19
52
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层。每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/iQBp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指
查询选修C2课程号的学生姓名，下列SQL语句中错误的是( )。
从"选课"表中检索成绩大于等于60并且小于90的记录信息(成绩是整数)，正确的SQL命令是( )。
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询没有任何借阅记录的图书信息，不正确的SQL语句是：
在VisualFoxPro中以下叙述正确的是( )。
假设所有的选课成绩都已确定。显示"101"号课程成绩中最高的10%记录信息，正确的SQL命令是( )。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
随机试题
违反《广告法》规定，情节严重的，依法停止其（ ）。违反《广告法》规定，广告经营者、广告发布者知道或者应该知道是虚假广告仍设计、制作、发布的，应当依法承担（ ）。
下列符合《中华人民共和国防沙治沙法》中沙化土地封禁保护区相关规定的是()。
根据《建设工程勘察设计企业资质管理规定》，我国设计资质分为()。
在建筑安装工程构成中，材料费、人工费和机械使用费的比重约占到()以上。
下列减半征收企业所得税的有()。
人民警察被辞退的，3年内不得再录用为人民警察。()
投射效应是指将自己的特点归因到其他人身上的倾向。在认知和对他人形成印象时，以为他人也具备与自己相似的特性的现象，把自己的感情、意志、特性投射到他人身上并强加于人，即推己及人的认知障碍。投射效应有两种表现形式：一是感情投射，即认为别人的好恶与自己相同，进而按
以下关于手足口病的说法不完全正确的是()。
SocialHistoryoftheEastEndofLondon1.lst-4thcenturiesProducefromtheareawasusedto【T1】______thepeopleofLo
A、Theexamformatisnotanyeasier.B、Theexamformathasn’tbeenintroducedyet.C、Theexamformatisstillunderway.D、Theex
最新回复
(
0
)
