首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-07-01
86
问题
某二叉树共有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://www.kaotiyun.com/show/8Egp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
假设某数据库表中有一个职称字段,查找职称教授的记录的准则是()。
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()DoWhileb>=0a=Val(InputBox("请输入a的值"))b=Val(InputBox("请输入b的值"
VBA语言中,______函数的功能弹出一个消息对话框。
若要确保输入的出生日期值的格式必须为短日期,应将该字段的输入掩码设置为()。
在窗体上添加两个文本框(名为TXT1和TXT2)和一个命令按钮(名为BTNOK),然后PRIVATESUBBTNOKCLICK()ME!TXT1="ABCD"ME
Access适合开发的数据库应用系统是______。
假设学生表中有一个“姓名”字段,查找姓“刘”的记录准则是()。
在SQL查询中使用WHERE子句指出的是______。
下列叙述中,不属于测试的特征的是
随机试题
肾脏的基本功能单位是【】
滴水槽的宽度和深度均不应小于()mm。
安全评价过程中,在对系统危险、有害因素辨识的基础上,进行系统的单元划分是安全评价工作不可缺少的环节,单元划分的原则是以()为主。
根据《标准施工招标文件》中“通用合同条款”的规定,承包人在自检确认隐蔽部位具备覆盖条件后,通知监理人在约定的期限内进行检查。该部分隐蔽工程施工完成后,监理人有权提出对已经隐蔽的工程进行重新检验的要求,则重新检验的费用()。
在教育法律关系中,学生是教育法律关系的()
行政处罚是指行政机关依法对违反行政管理秩序的公民、法人或其他组织给予制裁的行政行为。据此,下列属于行政处罚的是:
表情包引起的焦虑本质上是表达方式对应语言生活圈层错位导致的。表情包出现在严肃、正式的交际场合,显得不合时宜,出现在讲求效率的对话中则浪费时间和空间。滥用的表情包就像滥用的成语一样,不能起到调节情绪、提高效率的作用,反而带给人们不少烦恼。表情包带来的交际便利
下列关于习近平新时代中国特色社会主义思想说法错误的是:
下列哪个选项不属于我国国家监督体系?()
有如下两个类定义:classAA{};classBB{AAv1,*v2;BBv3;int*v4;}其中有一个成员变量的定义是错误的,这个变量是()。
最新回复
(
0
)