首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-08-28
62
问题
某二叉树共有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/spQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有如下程序,其运行结果为______。DimSumAsString*4ReadSum,X,Y%PrintSum,ZDate"X+Y:之和",300,200.613End
下列叙述中不正确的是______。
有如下程序,运行时从键盘输入3,输出结果是______。PrivateSubCommand1_Click()a=InputBox("请输入一个数字:")SelectCaseaCaseIs>
用Write和Print语句向文件中写入多个数据的差别在于______。
关系数据库管理系统能实现的专门关系运算包括______。
有下列二叉树,对此二叉树中序遍历的结果为()。
关系模型的数据操纵即是建立在关系上的数据操纵,一般有【】、增加、删除和修改四种操作。
下面叙述中正确的是______。
深度为5的满二叉树中,叶子结点的个数为______。
在程序的空白行处填写适当的语句,完成下列功能:依次自动将列表框List2中所有列表项目移入列表框List1中,并将移入List1中的项目从List2中删除。DoWhileList2.ListCount_______
随机试题
基质酸化时施工泵压要控制在低于()下泵注;酸压施工时施工泵压要高于(),以压开地层造缝。
中度缺钠时,下列哪项是正确的()
不属于颈外动脉的分支
利用工作便利,为他人开处方或为自己开处方的擅自种植罂粟的
在规划区范围内,土地利用和各项专业规划都要服从()。
质量信誉评价采取平时检查与集中检查相结合的方式进行,质量信誉评价评分时,平时检查、集中检查所占比例分别是()。
某企业在财产清查中,盘亏原材料2600元,查明属于定额内自然损耗,则报经审批后应作的会计分录是()。
根据现行关税政策的规定,下列进出口货物中,享受法定减免税的是()。
利率平价说反映了()的关系。
下列哪一项不属于宪法规定的公民的基本权利?
最新回复
(
0
)