首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2020-07-30
48
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该=叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/wWyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若整型变量a、b、e、d中的值依次为:1、4、3、2.则条件表达式a<b?a:e<d?c:d的值是()。
有如下程序:#includeusingnamespacestd;intmain(){hat*p;*p=9;cout
下列有关数据库的描述,正确的是()。
有如下程序:intx=3;do{x-=2:cout
使用VC6打开考生文件夹下的源程序文件modil.epp,该程序运行时有错误,请改正错误,使得程序输出:Hellotest注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//******error
数据库技术的根本目标是()。
有如下函数模板定义:template<typenameT1,TypenameT2>T1Fun(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板,并返回一个double型数据,则该调用应表示为()。
在结构化程序设计中,模块划分的原则是。()。
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。请在程序的中括号处填入正确的内容并将中括号删除,使程序得出正确的结果。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
随机试题
1853年3月,太平军攻克南京定为首都,改名为()
Forthispart,youareallowed30minutestowriteacompositiononthetopic"Sounds"inthreeparagraphs.Youhavebeengiven
釉质发育不全与浅龋区别为
防雷装置包括:()
索赔费用中的人工费是指( )。
抓斗式挖泥船开挖硬塑黏土时宜选用()。
根据《仲裁法》和《民事诉讼法》的相关规定,被申请人提出证据证明裁决,经人民法院组成合议庭审查核实,裁定不予执行的情形包括()。
普通中学德育有哪些要求?
在维纳的三维度归因模式中,任务难度属于()。
MarcoPolocametoChina
最新回复
(
0
)