首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2019-03-14
30
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=n0+n1+n2=1+n1+0,则度为1的节点数n1=11,故深度为12,选D。
转载请注明原文地址:https://kaotiyun.com/show/EEUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
以下合法的VB变量名是
下列叙述中正确的是
程序流程图中带有箭头的线段表示的是
在软件开发中,需求分析阶段产生的主要文档是
为了调整图像框的大小以与其中的图形相适应,必须把它的Stretch属性设置为
窗体上有2个名称分别为Text1和Text2的文本框。编写如下程序:PrivateSubForm_Load0PrivateSubCommand1Click()Textl.Text=”PrintTextl.Text+Text2.Text
下列程序段执行后,输出的结果是()。Fork1=0To4y=20Fork2=0To3y=10Fork3=0To2y=y+10Nextk3Nextk2Nextk1Printy
在设计阶段,假定在图片框Picturel中装入了一个图形,为了删除该图片框控件,应采用的正确操作是
VisualBasic6.0不支持的图形文件是()。
随机试题
用立铣刀铣削内球面时,内球面底部出现凸尖的原因是立铣刀刀尖最高切削点偏离工件中心位置。()
临床上诊断劳力型心绞痛最重要的依据
治疗反复发作的顽固性哮喘,宜首选的药物是
假设A公司股剩的逐年增长率是10%,A公司2014年支付的每股股利是0.5元,2014年年末的股价是40元,股东此时长期持有该股票的内部收益率是()。
设立公司必须先申请名称预先核准。预先核准的公司名称保留期为()。
GlanfordManufacturing,Inc.OfficialCommunicationFrom:SeanCarmichael,OperationsDepartmentationsTucker,SalesDepartmen
用()法可以发现老人不再相信陌生人,对人总是充满着怀疑,原来老人有被一陌生人骗过的惨痛经历。
Whattimeofdaycanyouthinkmostquickly?Areyouamorningperson?Ordoesit【C16】______youafewhourstogetyourbraingo
简述宣告刑与法定刑的关系
没有数据来源,且可以用来显示信息、线条、矩形或图像控件的类型是()。
最新回复
(
0
)