首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-25
51
问题
某二叉树共有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/Tzbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
该程序运行后屏幕显示的结果是()。S=0FORX=2TO10STEP2S=S+XENDFOR?SRETURN
SQL命令中建立表的命令是
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程,包括确定数据库在物理设备上的存储结构和存取方法。
数据库表的字段可以定义默认值,默认值是
从数据库的整体结构看,数据库系统采用的数据模型有______。
下面关于工具栏的叙述,错误的是______。
下面关于算法的叙述中,正确的是()。
利用SQL语句的定义功能,建立一个“班级”表文件,其中为“班级号”建立主索引,“班级名”的默认值为“计算机”,语句格式为:CREATETABLE学生(;学号C(5)PRIMARYKEY;班级名C(16)______"计算机")
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
数据库系统的构成为:数据库、计算机硬件系统、用户和
随机试题
某机场建设公司参与我国北部地区某机场的新建工程,施工合同价为1200万元,工程预付款为20%,质量保证金为5%,工程质保期满后返还。在地基处理工程中,根据设计变更要求需增加砂砾石换填内容。本工程的预付款为多少,应扣留的质保金为多少?
下述是对逍遥散配伍意义的分析,其中哪项是不妥当的
茵陈蒿汤中大黄的主要作用是复元活血汤中大黄的主要作用是
企业总法律顾问是指具有企业法律顾问资格,由企业聘任并经注册机关注册,直接向()负责,全面负责本企业法律事务的内部高级管理人员。
无效合同的确认,具有溯及既往的效力,无效合同从()起就没有法律约束力。
机房空调低压指的是蒸发器到压缩机进气口这一段。()
为杀人而制造枪支的,属于()
新的社会阶层,是在党和国家改革开放政策的允许下出现的新型阶层,他们是中国特色社会主义事业的
Mr.Whitehasbecomebad-temperedsinceheindulgesinGambling.Heisnolongertheman_______usedtobe.
Whenyouhavetomeetsomeonefromadifferentculture,beprepared.Ifyouunderstandculturaldifferences,you’llbeabetter【
最新回复
(
0
)