首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2013-11-29
86
问题
某二叉树共有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/cPQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
程序的基本控制结构是______。
为了在运行时能显示窗体左上角的控制框(系统菜单),必须______。
在KeyDown和KeyUp事件过程中,当参数Shift的值为十进制数1,2,4时,分别代表Shift、【】、【】键。
数据库管理系统常见的数据模型有层次模型、网状模型和【】三种;
下列叙述中正确的是
在面向对象方法中,信息隐蔽是通过对象的【】性来实现的。
下列各选项说法错误的一项是
下面的程序代码实现将一个一维数组中元素向右循环移动,移位次数由文本框Text1输入。例如数组各元素的值依次为0,1,2,3,4,5,6,7,8,9,10;移动三次后,各元素的值依次为8,9,10,0,1,23,4,5,6,
设有下列二叉树:对此二叉树前序遍历的结果为
下面的语句用Array函数为数组a的各元素赋整数值:a=Array(1,2,3,4,5,6,7,8,9)对数组变量a的正确定义是
随机试题
根据《水利工程工程量清单计价规范》,对混凝土裂缝、岩石微细裂隙或破碎带、防渗堵漏、固结补强等处理可采用()。
A.CD3+CD4+CD8-B.CD3-CD16+CD56+C.CD4+CD25+D.CD3+CD4-CD8+E.CD19+CD20+NK细胞的典型表面标志是
期货公司授权非本公司人员从事期货交易行为的,行为人应当承担由此产生的民事责任。( )
下列关于证券、期货投资咨询业务界定的说法中,正确的是()。I.举办有关证券、期货投资咨询的讲座、报告会、分析会等Ⅱ.接受投资人或者客户委托,提供证券、期货投资咨询服务Ⅲ.在报刊上发表证券、期货投资咨询的文章、评论、报告
【2014年】下列股利政策中,根据股利无关理论制定的是()。
构建社会主义和谐社会对社会公德的要求包括()。
左边给定的是纸盒的外表面,下面哪一项能由它折叠而成?
ThereisgrowinginterestinEastJapanRailwayCo.ltd.,oneofthesixcompanies,createdoutoftheprivatizednationalrailw
Don’trestonyourlaurels,______yoursuccessandstartlookingfornewmarketsnow.
A、Newfoodstotrywhentraveling.B、Makingreservationsforthebesttravel.C、Avoidinggainingweightwhiletraveling.D、Adjus
最新回复
(
0
)