首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2019-06-12
61
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/gG8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面重载乘法运算符的函数原型声明中错误的是()。
有以下程序:#includeusingnamespacestd;classTestClass{public:TestClass(intr1.intr2){R1
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
已知有函数f的定义如下:intf(){staticints=0:s+=2:returnS:}则在某程序中第二次执行函数调用语句f();时,函数f的返回值是______
下面关于数据库三级模式结构的叙述中,正确的是()。
“软件危机”产生的主要原因是______.
下面关于面向对象的程序设计方法中,正确的是()。
符合结构化原则的三种基本控制结构为:顺序结构,选择结构和【 】。
数据库系统的核心是()。
下列关于运算符重载的描述中,正确的是()。
随机试题
OnSunday,Igotto______tohearmass.
生殖器结核中最常见的是
上颌尖牙V类阻生上颌尖牙Ⅳ类阻生
联邦德国统一铁路改建和新建工程的报告系统分为()大类和()小类。
公开发行债券募集说明书中,引用的经审计的最近1期财务会计资料在财务报告截止日后( )内有效。
在其他因素不变的条件下,一个投资中心的剩余收益的大小与企业投资人要求的最低报酬率呈反向变动。()
著名的教师成长公式是()。
某水池放满水需要半个小时,排光该水池的水需要80分钟,若该水池在放水时没有关上出水口,则此时将该水池放满水需要()分钟。
清代时编撰的《四库全书》是人类文化的重要成果,当时若采用印刷技术印刷该书,不可能做到的是()。
设随机变量X在区间(1,6)内服从均匀分布,则方程x2+Xx+1=0有实根的概率为_________________
最新回复
(
0
)