首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-06-29
60
问题
某二叉树共有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/wEyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi3．cpp。程序通过继承关系，实现对姓名的控制。类TestClass1实现对名字访问的接口，TestClass2实现对名字的设置和输出。程序输出为：TestClass2NameMay
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数sum(intn)计算在n范围内，能被7和11整除的所有整数的和(包括n在内)。注意：不能修改程序的其他部分，只能补充sum()函数。#inclu
当一个派生类对象结束其生命周期时，自动做的事情是
设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于
下列关于运算符函数的表述中，错误的是
有如下头文件：intf1();staticintf2();classMA{public:intf3();staticintf4();};在所描述的函数中，具有隐含的this指针的是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
字符串"8+a=b\n\r"的长度为
随机试题
整票货物已经全部装进货舱或装在甲板(如集装箱)后，船长或承运人或其授权的代理人凭大副收据所签发的提单是()
A．一号筛B．二号筛C．六号筛D．七号筛E．九号筛除另有规定外，儿科用散剂应通过()
低渗脱水表现为
甲公司将委托乙公司进行物资加工，甲公司对于委托外单位加工的物资，不涉及材料成本差异的问题。()
一元线性回归的假定有()。
根据上图，下列说法正确的是()2004年粮食产量比2003年提高了几个百分点?()
2．为了了解大学生对学校教学现状的满意度，某大学生进行了一项研究。部分研究过程和结果如下：(2018．83)访谈抽样与构建初测问卷：研究者利用晚自习，在图书馆阅览室随机抽取部分大学生进行访谈，对访谈资料进行概括、归纳，编制出学校教学现状满意度初测问卷，用
视图设计器和查询设计器基本类似，但视图设计器比查询设计器多了()。
Ourgenerationhasmadesuchimmensediscoveriesandachievedsuchundreamedenrichmentsoftheoutsideoflife,thatithaslos
Listenagaintopartofthelecture.Thenanswerthequestion.Whydoestheprofessorsaythis?
最新回复
(
0
)
