首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2021-02-23
48
问题
某二叉树共有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/nWSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在“教师”表中有姓名、性别、出生日期等字段,查询并显示女性中年龄最小的教师,并显示姓名、性别和年龄,正确的SQL命令是
要在表中检索出属于计算机学院的学生,应该使用的关系运算是
在考生文件夹下有一个数据库文件“samp3.accdb”,其中存在设计好的表对象“tStud”和查询对象“qStud”,同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。按“编号”字段的前4位分组统计每
考生文件夹下有一个数据库文件“samp1.accdb”,其中存在已经设计好的表对象“tStud”。请按照以下要求,完成对表的修改。将“年龄”字段的数据类型改为字段大小为“整型”的数字型。
在考生文件夹中,“samp1.accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“刚队”)和窗体对象“brow”。试按以下要求,完成表和窗体的各种操作。建立“线路”和“团队”两表之间的关系,并实施参照完整。
在考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”。请按以下要求完成设计。创建一个查询,查找年龄低于所有职工平均年龄的职工记录,并显示“编号姓名”和“联系电话”两列信息
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为
循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与退队操作后,front=rear=1,则循环队列中的元素个数为
在表达式中引用窗体上的控件值。下列选项中,语法格式正确的是()。
下列关于线性链表的叙述中,正确的是
随机试题
LastweekIreturnedtoAmherst.It’sbeenyearssinceIwasthere,thetimeImetTom.IwashopingthatTomwouldshowupagai
蒙特卡洛法是房地产开发项目评估过程中进行敏感性分析时常用的方法之一。()
王教授系中国公民,现在国内某大学任职,2010年12月取得收入情况如下:(1)当月工资收入3400元,奖金收入3000元。(2)受科普出版社委托,为其编写《心理咨询》一书。按协议约定,出版社于2010年12月10日支付给王教授稿酬19000元。(3)
质押担保是个人抵押贷款的一种担保方式,即借款人可以用( )等作为质物交贷款银行保管,当借款人不能还款时贷款银行依法处分质物偿还贷款本息、罚息及费用。
场地拓展训练可以使团队在()方面得到收益和改善。
“九州缩地凭挥翰,四海披图当泛槎(木筏)”。这是近代诗人张维屏对一部著述的称赞。这部著述是()。
某市工商局春节期间出台叫停“禁止自带酒水”等六项措施,引起了中国烹饪协会高调反弹,工商部门作出解释声明:这是对于不规范行为的合法做法。此事件引起社会极大反响,并持续发酵!请问你怎么看?
设A是n阶矩阵,证明:r(A)=1的充分必要条件是存在n维非零列向量α,β,使得A=αβT;
Itissomethingyouliveon.Sheisyourmother’ssister.
Bynomeans______readytoquitherstudy.
最新回复
(
0
)