首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2019-02-22
70
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/2MAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
针对数组定义intdata[10]，下列表述中错误的是()。
在数据库设计中，将E-R图转换为关系模式的过程属于()。
下面程序的运行结果为()。#include＜iostream.h＞voidmain(){chara=‘3’；switch(A){case’3’：cout＜＜“3”；case’2’：cou
下列关于this指针的叙述中，正确的是()。
下面程序的输出是main(){intx=100,a=10,b=20,ok1=5,ok2=0;if(a＜B)if(b!=15)if(!okl)x=1;else
下列程序中下画线处应填入的语句是classBase{public:voidfun(){cout＜＜"Baseoffun"＜＜endl;}};classDerived:publ
以下叙述中不正确的是
下列叙述中正确的是()。
以下程序的功能是按顺序读入10名学生4门课程的成绩，计算出每位学生的平均分并输出：main(){intn,k;floatscore,sum,ave;sum=0.0;for(n=1;n＜=10;n++){
下面是复数类complex的定义，其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1，然后返回对该对象的引用；请补充完整。classcomplex{private：intreal；intimag；
随机试题
引起劳动法律关系产生的法律事实是()
A．James染色B．维多利亚蓝染色C．丽春红S染色D．PTAH染色E．MSB染色纤维蛋白
胎儿先天畸形在围产儿死亡中占第一位的是
护士小王在操作时没有严格执行“三查”和“七对”，误将应给3床患者注射的青霉素给4床的青霉素过敏患者注射，造成患者死亡，此事故属于
背景资料：某工程包括三个结构形式与建造规模完全一样的单体建筑，施工过程中共五个施工过程组成，分别为：土方开挖、基础施工、地上结构、二次砌筑、装饰装修。根据施工工艺要求，地上结构施工完毕后，需等待两周后才能进行二次砌筑。施工过程中发生了如下事件：事件一
关于硬化混凝土质量，下列说法正确的是()。
非公开发行股份的特定对象应不超过20名。()
从社会关系而言，古代社会旅行者和向导之间的关系属于()。
农民甲的一头猪逃离猪圈，到农民乙家菜园吃菜，乙发现后将猪赶人自家猪圈，继续饲养一个月后至集市出售，正巧碰到甲，因该猪有特殊胎记，被甲认出。下列说法正确的是()。
社会促进是指个体从事某项活动时，他人在场促进其活动完成，提高其活动效率的现象，也称社会助长。根据上述定义，下列不属于社会促进的是：
最新回复
(
0
)
