首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2018-09-19
47
问题
某二叉树共有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/46Fp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于数组的叙述中,错误的是
设有如下事件过程:PrivateSubCommand1_Click() Dima a=Array(3,5,6,3,2,6,5,3,5,4,3,9,4,5,6,3,5) x=0 n=UBound(a)
设在窗体上有一个名称为Check1的复选框数组,并有以下事件过程:PrivateSubCheck1_Click(IndexAsInteger) …EndSub则下面叙述中错误的是( )。
下列关于数组的叙述中,错误的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
深度为5的完全二叉树的结点数不可能是
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
随机试题
闭幕词的开头主要是()
发生应激性溃疡最常见的部位是
根据《地表水环境质量标准》,高锰酸盐指数Ⅲ类、Ⅳ类标准限值分别是()。
[背景资料]北京市海淀区某大型会展馆装饰装修工程,层高4.5m,吊顶高度2.6m,设计要求采用轻钢龙骨双层石膏板吊顶,局部木龙骨造型吊顶。该大厅共有6间展馆,每间面积约为250m2左右。同时,为保证大厅的照明,还需安装多盏大型照明灯具。问题:1.结合
银行在发放房地产贷款时,最主要的担保形式是()。
________属于国际项目管理的发展阶段。
已知A为三阶方阵,A*为其伴随矩阵,且有|A+2I|=0,|A-2I|=0,|2A-I|=0,则|A*|=[].
下列关于数据库设计的叙述中,正确的是
THELIFECYCLEOFASTARIthasbeenconservativelyestimatedthattherearesome10,000billion,billionstarsintheunive
InthefirstyearorsoofWebbusiness,mostoftheactionhasrevolvedaroundeffortstotaptheconsumermarket.Morerecentl
最新回复
(
0
)