首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-28
65
问题
某二叉树共有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/5BLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有语句:X=InputBox("输入数值","0","示例")程序运行后,如果从键盘上输人数值10并按回车键,则下列叙述中正确的是______。
在窗体上面画一个名称为TxtA的文本框,然后编写如下的事件过程:PrivateSubTxtA___KeyPress(Keyasciiasinteger)......EndSub若焦点位于文本框中,则能够触发K
设有语句Open"c:\Test.Dat"ForOutputAs#1则以下错误的叙述是______。
Text文本框接受的最长字符数由文本框的______属性确定。
下列程序的输出图形是()。Fork=0To360cr=Int(160*Rnd)ang=-3.1415926/180*kCircle(2000,2000),500,cr,0,angNext
设有语句Open"C:\Test.Dat",ForOutPutAs#1,则下列叙述错误的是()。
下列操作不能向工程中添加窗体的是()。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是()。
记时器控件能有规律的以一定时间间隔触发【】事件,并执行该事件过程中的程序代码。
在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有______。
随机试题
传播技术是把双刃剑。如果说真实信息的传递早已能做到__________,不实信息特别是谣言的扩散也__________地便利。从这个意义出发,我们只有用权威消息战胜小道消息,谣言才会无处藏身,真实才能充盈每个人的生活空间。填入画横线部分最恰当的一项是:
由骶骨的耳状面和髂骨的耳状面构成的关节为()。
下列属于机器设备重置成本的有
根据部位,下列哪种胃溃疡最为多见
患者,男,21岁,2h前饮白酒1斤,曾恶心、呕吐2次,呕吐物为胃内容物。处于持续睡眠状态,可唤醒,能正确回答及做出各种反应,其意识障碍属于
细胞外的细菌进入细胞的过程是
在编制房地产项目策划方案时,经济评价中的评价标准类指标包括()。
汇总记账凭证和科目汇总表核算组织程序的主要相同点是()。
自我意识的第二次飞跃发生于()
A公司计划购买一台技术先进的新设备,该设备的购买价格为625000元,使用10年后的残值50000元。预计设备在未来10年内每年产生的现金流入量有如下可能:在15%的概率下,产生60000元的现金流入;在25%的概率下,产生85000元现金流入;在45%的
最新回复
(
0
)