首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-08-28
53
问题
某二叉树共有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/i4Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在考生文件夹下有一个工程文件sjt3.vbp,相应的窗体文件为sjt3.frm。在窗体上有一个名称为Command1、标题为“计算”的命令按钮:两个水平滚动条,名称分别为Hscrolll和Hscroll2,其Max属性均为100,:Min属性均为1;
(1)在名称为Forml的窗体上画一个名称为Labell、标题为“添加项目:”的标签;画一个名称为Textl的文本框,没有初始内容;画一个名称为Combol的下拉式组合框,并通过属性窗口输入若干项目(不少于三个,内容任意);再画两个命令按钮,名称分别为Co
在窗体上画一个命令按钮,然后编写如下事件过程:OptionBase1PrivateSubCommand1_Click()Dimaa=Array(1,2,3,4)j=1
对窗体编写如下事件过程:PrivateSubFormMouseDown(ButtonAsInteger,ShiftAsInteger,_xAsSingle,YAsSingle)IfButton=2
以下关于MsgBox的叙述中,错误的是______。
设在菜单编辑器中定义了—个菜单项,名为menu1。为了在运行时项,应使用的语句是______。
以下语句的输出结果是______。PrintFormat$("32545","000,000.00")
关于MDI窗体下列说法正确的是()。
在面向对象方法中,类的实例称为【】。
深度为5的满二叉树中,叶子结点的个数为______。
随机试题
头围的大小与脑和颅骨的发育有关,新生儿出生时头围平均为()cm。
面访法是指由调查员对被调查者逐个访问,这种问卷调查方法的优点是
能确保自营业务与经纪、资产管理、投资银行等业务在人员、信息、账户、资金、会计核算上严格分离的制度是()。
下列各项中,不属于存货变动储存成本的是()。
若从0~9这十个数字中取出三个,使其和为不小于10的偶数,则不同的取法有()种.
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
Weallknowpeoplewhosaytheyhave"nosenseofdirection".Yetforsomepeoplethatdescriptionistrueinallcircumstances:
青少年情绪发展的一般特点。
下列选项中,属于不作为犯罪的是()
A、Shehasalwaysbelievedtheyexist.B、SheheardabouttheminNewZealand.C、Storiesaboutthemmaybebasedongiantsquid.D
最新回复
(
0
)