首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)( )。
admin
2015-08-07
71
问题
某二叉树共有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全国计算机二级
相关试题推荐
下面对对象概念描述正确的是
下列关于栈的叙述正确的是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
下面表达式中,运算结果为12的是:
有关查询设计器,正确的描述是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询所修课程成绩都大于等于85分的学生的学号和姓名,正确的命令是
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
算法的时间复杂度是指
随机试题
ReadcarefullythefollowingexcerptandthenwriteyourresponseinNOLESSTHAN200words,inwhichyoushould:.summariz
Thehouse______willbeournewlaboratory.
救治化学性肺水肿,应
题37~38:某三层砌体结构房屋,墙厚均为2A0mm,采用MU10烧结普通砖、M10混合砂浆砌筑,底层层高为4.5m。当采用图5-16所示的结构布置时,试问,按允许高厚比[β]确定的轴线二层承重外墙高度的最大值h2(m),应与下列何项数值最为接近?
某建筑空调工程中的冷热源主要设备由某施工单位吊装就位,设备需吊装到地下一层(一7.5m),再牵引至冷冻机房和锅炉房安装就位。施工单位依据设备一览表(见表一)及施工现场条件(混凝土地坪)等技术参数进行分析、比较,制定了设备吊装施工方案,方案中选用KMK620
企业使员工付出较高程度努力的政策有()。
中国半殖民地半封建社会基本形成的标志是()
下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中,错误的是()。
EventhoughformidablewintersarethenormintheDakotas,manypeoplewereunpreparedforthe________oftheblizzardof1888
Underthedifficultfinancialsituation,Americans______.
最新回复
(
0
)