首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-08-28
36
问题
某二叉树共有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;
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()Fori=1To4x=4Forj=1To3
菜单编辑器可分为3个部分,即数据区、【】和菜单项显示区。
对窗体编写如下事件过程:PrivateSubFormMouseDown(ButtonAsInteger,ShiftAsInteger,_xAsSingle,YAsSingle)IfButton=2
有如下程序,其运行结果为______。DimSumAsString*4ReadSum,X,Y%PrintSum,ZDate"X+Y:之和",300,200.613End
在窗体上画一个文本框和一个图片框,然后编写如下两个事件过程:PrivateSubForm_Click()Text1.Text="VB程序设计"EndSubPrivateSubText1_Change()Picture1.Print"VB
在深度为5的满二叉树中,叶子结点的个数为______。
下列关于栈的叙述中正确的是______。
在面向对象方法中,______描述的是具有相似属性与操作的一组对象。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
随机试题
Word中,替换操作所对应的快捷键是_______。
正常骨盆出口平面的横径应
血尿最多见的原因是
泻下兼清泄肝火的药物是
女性,54岁。优秀话务员。近几年怀疑丈夫有外遇,看电视时激动,控制不住,外出走失1周找不到自己的家,住在露天,公安人员收留送回家。吃饭用手抓着吃,记忆力下降,行为幼稚。既往高血压7年,脑梗死后10个月。神经系统检查:血压225/110mmHg,说话口齿不清
设计文件会签的内容包括()。
Excel的主要功能是()。
改革开放30多年来,中国的选人用人制度改革逐步展开、不断深化,取得了巨大成就。以下不能体现中国干部人事制度变迁轨迹的一项是()。
下列关于Windows2003系统下DHCP服务器配置的描述中,错误的是()。
—Youdon’tseemtobequiteyourselftoday.What’swrong?—Oh,I’msufferingfromacold.Nothingserious,______.
最新回复
(
0
)