首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-07-22
66
问题
某二叉树共有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/ZfHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有以下程序代码:PrivateSubCommandl—Click()a=Array(1,2,7,10,6)b=Array(5,4,7,8,2)i=0j=0DoIfi
软件生命周期是指()。
窗体的MouseUp事件过程如下:PrivateSubForm_MouseUp(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle) ……EndSub关于以上定义,以下
假定有如下程序:PrivateSubForm_Click()Dima(4)AsInteger,b(4)AsIntegerFork=0To2a(k+1)=Val(InputBox("请
下列叙述中,不属于软件需求规格说明书的作用的是()。
VB的数值型数据分为()两种。
在窗体上没有进行任何属性设置,然后编写如下事件过程,则程序运行结果是()。PrivateSubForm_Load()Fori=1To10sum=sum+iNex
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
与数学式子对应的VisualBasic表达式是
随机试题
提示子宫内膜对雌激素有反应的是表示无子宫内膜或子宫内膜对雌激素缺乏反应的是
A.重氮化-耦合反应B.碘仿反应C.酸性下使姜黄试纸变红棕色D.与三氯化铁试液生成赭色沉淀E.与氨制硝酸银试液生成银镜,并放出氮气磺胺嘧啶具有的反应是
医学信息服务的最终受益者是()。
仓库有权拒收下列哪些药品()
某伸臂梁受力情况如图所示,其B点处的内力为()。
下列有关对于税款征收采取强制执行措施的说法,正确的有()。
百度宣布百度无人驾驶汽车在国内首次实现城市、环路及高速道路混合路况下全自动驾驶。从发展的观点看,全自动无人驾驶汽车()。①与传统汽车相比是一种全新的事物②产生于传统汽车,能够超越传统汽车③必然还存在着弱点和需要完善之处④必将迅速代替传统的有
一个民族作为稳定的共同体而存在,维系它的核心是内在的价值认同。文学“虚无”历史,以相对主义的态度从文化源头和根脉处进行拆解,剔除了彰显历史趋向、代表文明进步的文化价值。历史人物和历史事件所体现的政治价值、伦理价值、审美价值,是经过历史积淀和检验所形成的结论
在进行多维分析时,如果将年销售额投影到每个月上来进行观察,这种分析动作被称为【14】。
A、Recitationcontests.B、Opencoursesofwriting.C、Lecturesaboutchildren’sliterature.D、Appreciationofclassicalworks.C
最新回复
(
0
)