首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-06-06
27
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的结点数等于度为2的结点数加1,即n=n0-1,叶子结点即度为0,n0=1,则n2=0,总结点数为12=n0+n1+n2=1+n1+0,则度为1的结点数n1=11,故深度为12,选D。
转载请注明原文地址:https://kaotiyun.com/show/ol0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
宏命令OpenReport的功能是
考生文件夹下有一个数据库文件“samp1.accdb”,其中存在已经设计好的表对象“tStud”。请按照以下要求,完成对表的修改。将“年龄”字段的数据类型改为字段大小为“整型”的数字型。
已知"产品表"(产品编码,产品名称,单价),另有"新产品表"(产品编码,产品名称,单价)。如果根据产品编码,一件产品只在"新产品表"中出现,则要将该产品追加到"产品表"中;如果一件产品在"产品表"和"新产品表"中同时出现,则用"新产品表"中的单价修改"产品
宏命令GoToRecord的功能是
下列叙述中正确的是
关系数据库管理系统中所谓的关系指的是( )。
下列程序的功能是计算1到1000之间所有偶数之和,程序空白处应填写的语句是PrivateSubCommand_Click()DimxAsDoubleFori=1To1000If
VBA中定义符号常量使用的关键字是( )。
输入掩码字符“&”的含义是
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
随机试题
I【C1】______untilthevice-presidentwentbacktohisofficeandknockedonhisdoor.SinceItaughtcollaboration,Idecidedto
A、Degreerequirement.B、Universitylinks.C、Governmentagreements.D、Companyprojects.B从“MyuniversityhadlinkswithanIndian
A、 B、 C、 D、 E、 B
根据《建设工程施工合同(示范文本)》规定,工程变更价款的确定方法有()。
甲与乙订立合同,约定甲应于8月1日交货,乙应于同年8月7日付款。7月底,甲掌握确切证据证明乙财产状况严重恶化,没有付款能力,遂于8月1日中止履行,并通知乙。根据合同法律制度的规定,下列说法不正确的有()。
甲公司是一家以制造业为主营业务的上市公司,拥有三个制造中心:L、M和N,分别生产供对外出售的三种产品乙、丙和丁,甲公司的总部分别以三个制造中心作为其管理中心,全面负责公司的经营活动。以下是制造中心L的相关资料:制造中心L于2006年12月整体建造
体内缺铁可分为哪三个阶段?缺铁性贫血的主要表现是什么。
素质教育的核心和灵魂是()。
_____inphysicalshape,hedroppedoutoftheUniversityofSyracuse.
A、Childrencanlearnhowabusinessworksinsociallife.B、Childrenmayunderstandwhatanormalfamilylifeis.C、Childrenmay
最新回复
(
0
)