首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-06-30
99
问题
某二叉树共有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/DQHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
能得到组合框Combol中最后一个列表项序号的表达式是()。
编写如下程序代码:OptionBase1PrivateSubCommand1_Click()DimarrAsVariantDimiAsInteger,nAsInteger,sAsInteg
以下程序执行后,在窗体上输出的图案是()。Forml.ClsFora=1To5PrintSpace(5一a);String(a,”*”)Nexta
以下程序段的功能是:从文本框中输入一个数值,如果该数值满足“除以4余1,除以5余2”的条件,则在窗体上输出文本框中的数值,否则,将焦点定位在文本框中,并清除文本框的内容,在横线处应填写()。PrivateSubComm
设窗体上有1个名称为List1的列表框,程序运行时,如果选中了第3个列表项(最上面的列表项为第0个列表项),则下面不成立的是
若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTyperecCodeAsInteger:CaptionAsStringEndTypeDimart(5)Asrec则下面的输出语句中正确的是
下列有语法错误的赋值语句是
在学校每间宿舍住1到6名学生,每个学生只在一间宿舍居住,则实体宿舍与实体学生间的联系是()。
软件测试的目的是
算法的空间复杂度是指()。
随机试题
网络可分为______子网和______子网两部分。
下列关于证券管理部门对股票承销业务的风险控制描述正确的是()
试述血栓闭塞性脉管炎的临床分期。
短效口服避孕药的正确用法是
被称为活血行气凉血之要药的中药是( )。
A.普萘洛尔B.硝酸甘油C.维拉帕米D.双嘧达莫E.硝苯地平腺苷增强剂,抑制心肌细胞对腺苷的摄取,扩张冠状血管的抗心绞痛药()
业主方承担全部工程量和价格风险的合同是()
音像编辑审查评改录像节目的工作步骤包括()等。
你是如何理解“言者无罪,闻者足戒”这句话的?
根据下面材料回答下列题。2011年全国海洋生产总值45570亿元,比上年增长10.4%。海洋生产总值占国内生产总值的9.7%。其中,海洋第一产业增加值2327亿元,第二产业增加值21835亿元,第三产业增加值21408亿元,分别比上年增长12.6
最新回复
(
0
)