首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2017-07-28
68
问题
某二叉树共有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/WxGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为______。
有下列二叉树,对此二叉树前序遍历的结果是()。
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
在树形结构中,没有前件的结点是______________。
设窗体Form1中有一名为mnuFile的菜单,它只有一个标题为Open的子菜单。为使程序运行时,按下Alt+F键窗体中能够显示如下图所示的菜单项,则mnuFile的标题应为______。
假设有以下程序段:Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是______,i的值为______,j的值为______。
随机试题
下列有关文学常识的表述,不正确的一项是()
肌梭感受器兴奋后的效应是
甲、乙企业于2010年4月1日订立一份标的额为100万元的买卖合同,根据合同规定,甲企业于2010年4月10日交付货物,乙企业采取分期付款支付方式,付款期限为4年。2011年4月10日,乙企业未按照合同约定支付第一期货款25万元。根据我国《合同法》的规定,
必须采用工程量清单计价的建设工程有()。
文明是人类社会的基本属性,是我们党积极倡导的社会主义核心价值理念,是当代中国的核心价值追求之一。文明在引领和指示当代中国的发展进步方面具有十分重要的地位,发挥着十分重要的作用。_________。这迫切需要进一步廓清文明的要义,深化对文明及文明建设的思想认
主题统觉测验(TAT)能用来测量()。
()用于将显卡、声卡、网卡和硬盘控制器等高速外围设备直接挂在CPU总线上。
WhatwillthewomandoonFriday?
BustaMyth,GetaBenefitFewsubjectsharbormoremythsandmisconceptionsthannutrition.Someofthemostcommon:"L
Ironproductionwasrevolutionizedintheearlyeighteencenturywhencokewasfirstused【B1】______ofcharcoalforrefiningiro
最新回复
(
0
)