首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2018-12-04
43
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/zVt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;classMyClass{public:MyClass(intx):val(x){}voidPrint()cons
有以下类定义classMyClass{private:intid;Chargender;Char*phone;public:MyClass():id(0),gender(‘#’),pho
C++程序是从______函数开始执行的。
有如下程序:#inClude<iostream>usingnamespacestd;ClassTestClass{public:virtUalvoidfurll(){cout<<“funlTestc
在MyClass类的定义中,对赋值运算符=进行重载。请将横线处缺失的部分补充完整。______MyClass::operator=(constMyClass&rhs){if(this==&rhs)return*this;valu
有如下类声明:classXA{intX;public:XA(intn){x=n;}};classXB:publicXA{inty;public:XB(inta,intb)
有如下数组声明:intnumC[10],下标值引用错误的是()。
下列选项中不属于结构化程序设计方法的是()。
数据库管理系统常见的数据模型有层次模型、网状模型和______3种。
下列选项中不属于软件生命周期开发阶段任务的是()。
随机试题
MemoTo:Peter,DeputyEditorFrom:DanielThomas,Editor-in-chiefDate:June6,2018Subject:EnsuringsmoothpublicationofJu
全世界盲人患病率为()
该患者的中医诊断是:该病的首选方药是:
A.玉米油B.豆油C.花生D.深海鱼E.动物脑含植物固醇较多的食物是
墙体材料有()
下列行为需要缴纳车辆购置税的有()。
大海公司2013年12月31日取得的某项机器设备,原价为2000万元,预计使用年限为10年,会计处理时按照年限平均法计提折旧,税法处理允许加速折旧,大海公司在计税时对该项资产按双倍余额递减法计提折旧,会计和税法认定的预计净残值均为零。2015年12月31
无产阶级革命取得胜利的根本保证是
除硬盘容量大小外,下列也属于硬盘技术指标的是()。
Thislinewascarryingequalnumberofeastboundandwestboundtrains,andthey_________regularly.
最新回复
(
0
)