首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-07
65
问题
某二叉树共有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全国计算机二级
相关试题推荐
从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是
设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两个关系,并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩,正确的SQL语句是( )。
有关查询设计器,正确的描述是
查询学生表的全部记录并存储于临时表文件one中的SQL命令是( )。
数据库设计中反映用户对数据要求的模式是( )。
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句,应使用
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
算法的有穷性是指( )。
算法的时间复杂度是指
随机试题
影响药物利用的非药物因素包含
排列出院病历,体温单的上面是
下列氧化物中,既可和稀H2SO4溶液作用,又可和稀NaOH溶液作用的是()。
在代理买卖业务中,证券买卖的时机、价格、数量由证券委托人决定,但风险由证券公司承担。()
政府和中央政府直属机构已成为证券发行的重要主体之一,但政府发行证券的品种仅局限于债券。( )
一般来说,在其他条件不变的情况下,社会抚养率和养老保险需求()。
根据《公司法》规定,下列有关公司变更登记的表述中,正确的是()。
关于社区自治方式,下列表述准确的是()。
经济规律是
Iclosemyeyesandcanstillhearher—thelittlegirlwitha【C1】______sostrongandpowerfulwecouldhearherhalfwaydownthe
最新回复
(
0
)