首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-07
29
问题
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n
2
=n
0
一1,叶子节点即度为0的节点,n
0
=1,则n
2
=0,总节点数为12=n
0
+n
1
+n
2
=1+n
1
+0,则度为1的节点数n
1
=11,故深度为12,选D选项。
转载请注明原文地址:https://kaotiyun.com/show/1MBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在SELECT语句中,以下有关HAVING短语的正确叙述是( )。
以下不属于SQL数据操作命令的是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
A、自然连接B、交C、投影D、并A关系R和关系S有公共域,关系T是通过公共域的等值进行连接的结果,符合自然连接,选A。
数据库设计过程不包括
下面描述中不属于数据库系统特点的是
数据库设计中反映用户对数据要求的模式是( )。
下列关于二叉树的叙述中,正确的是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列关于栈的叙述正确的是( )。
随机试题
公共关系的形象观念
属于抗战期间地方县以下“民意机关”的有()
“眼观六路,耳听八方”是
工业锅炉工介质出口压力一般不超过( )。
乐手对于()相当于车厢对于()
高难度即高区分度。
以下叙述中正确的是
T列不属于控件格式属性的是()。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。1.在powerPoint中创建一个名为“小企业会计准则培训.pptx”的新演示文稿,该演示文稿需要包含Word文档“《小企业会计准
Overahundredyearsago,CharlesDickensshockedmanyofhisreaderswhenhedescribedtheconditionsunderwhichyoungchildre
最新回复
(
0
)