首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-07-01
23
问题
某二叉树共有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://jikaoti.com/ti/Ik20FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在已经建立的“学生信息”表中,显示全部姓“李”的学生记录,可用()的方法。
如果想在已建立的"tSalary"表的数据表视图中直接显示出姓“李”的记录,应使用Access提供的()。
在使用Dim语句定义数组时,在缺省情况下数组下标的下限为______。
在数据的存储结构中,不仅需要存储各数据元素的信息,还要存放各元素之间______的信息。
若将下图中窗体的标题设置为"改变文字显示颜色",应使用的语句是
下面显示的是查询设计视图的设计网格部分,从下图所示的内容中,可以判断要创建的查询是
DBMS对数据库数据的检索、插入、修改和删除操作的功能称为
在窗体中添加一个名称为Command1的命令按钮,然后编写如下程序:PublicxAsIntegerPrivateSubCommand1_Click()x=3CallnCallf2
设R是一个2元关系,S是一个3元关系,则下列运算中正确的是()。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
随机试题
该病例最可能的诊断
七情致病最易损伤
某药的t1/2为4小时,每隔1个t1/2给药一次,达到稳态血药浓度的时间是
网络变换的目的是简化短路电路,以求得电源至短路点间的等值总阻抗。()
以下受力状态对木材材质要求从高到低排列为:()
根据合约规定的履约时间,期权可分为()。
在认真总结和借鉴国内外银行监管经验的基础上,中国银监会提出的监管理念是()。
下列不是经济订货批量模型假设的是()。
劳动权是人权的重要组成部分,其核心内容包括()。
Readcarefullythefollowingexcerptonparents’highlyinterestinsharingtheirchildren’sphotosonline,andthenwriteyour
最新回复
(
0
)