首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2021-04-27
29
问题
某二叉树共有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/7vSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果要批量更改数据表中的某个值,可以使用的查询是
Access中描述若干个操作组合的对象是
在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl),并在命令按钮中编写如下事件代码:PrivateSubCommandl_Click()m=2.17n=Len(Str$(m)+Space(5)
在SELECT语法中,“\”的含义是
执行下列程序段后,变量a和b的值分别是a=100:b=50Ifa>bThena=a-bElseb=b+aEndIf
设置字段的有效性规则,主要限制的是()。
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”上一个按钮的单击事件代码,请按以下功能要求补充设计。(1)设
a和b中有且只有一个为0,其正确的表达式是()。
在考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tTeacher”、窗体对象“fTest”、报表对象“rTeacher”和宏对象“m1”。请在此基础上按照以下要求补充窗体设计和报表设计。(1)将报表对象“rT
随机试题
证券公司不可以接受()进行定向资产管理。
计算对接接头静载强度时,不考虑焊缝的(),所以计算基本金属强度的公式完全适用于计算对接接头。
骨折的早期并发症是
DNA的三级结构是指
提出了“观其脉证,知犯何逆。随证治之”的辨词论治原则的书籍是
人对客观现实稳定的态度和与之相适应的习惯化的行为方式是指()
改性沥青混合料的贮存时间不宜超过()。
政策失误或者宏观政策变动过于频繁会对期货市场造成不良影响。()
内部控制是由()实施的、旨在实现控制目标的过程。
《平凡的世界》:路遥
最新回复
(
0
)