首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-07-01
47
问题
某二叉树共有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/WIgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列有关线性表的叙述中,不正确的是()。
在窗体上画1个命令按钮(名称为Command1)和1个文本框(名称为Text1),然后编写如下事件过程:PrivateSubCommand1_Click()x=Val(Text1.Text)SelectCasexC
如果要求在页面页脚中显示的页码形式为“第x页,共y页”,则页面页脚中的页码控件来源应该设置为()。
在SQL中,DELETE语句的作用是()。
按照“先进先出”组织数据的数据结构是()。
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click() n=5 f=1 s=0 Fori=1Ton f=f【】 s=s+f Next PrintsEnd
下列叙述中正确的是______。
VBA程序的多条语句写在一行中时其分隔符必须使用符号()。
VBA中不能进行错误处理的语句是()。
随机试题
A.在4~5日拆线B.6~7日拆线C.7~9日拆线D.10~12日拆线E.14日拆线下腹部、会阴部
()属于第三类火灾危险场所。
申农一韦弗模式可以用于解释一般的社会传播过程,其中的“信宿”相当于信息的( )。
关于脑基底节区出血重型临床表现,下列哪项不正确
随着旅行活动的进展、接触的增多,旅客心理特征表现为懒散心理、求全心理。()
关于“艺术符号”,下列理解不符合文意的一项是()。文中[]应填入的词语是()。
根据所给材料,回答以下问题。①读书的境遇是指人读书时所处的境况和遭遇。人总是活在特定的境遇之中,境遇不同,对客观世界的认知、理解和感悟也会有所区别。读书作为人们认识世界的一种重要方式,常常会与境遇发生千丝万缕的联系。不同境遇中的人读同一本书,会产生不同的
计算机系统中拥有各种软硬件资源,内存是属于()。
假设有选课表SC.(学号,课程号,成绩),其中学号和课程号为C型字段,成绩为N型字段,查询学生有选修课程成绩小于60分的学号,正确的SQL语句是()。
Whomostlikelyisthespeaker?
最新回复
(
0
)