首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-11-23
45
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/wc3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞structSTU{charname[9]；charsex；intscore[2]；}；voidf(structSTUa[]){structSTUb={″Zhao″，′m′，8
有以下程序：#include＜stdio．h＞main(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1；for(i=0；i＜3；i++)for(j=i；j＜=i；j++)t+=b[i][j]；pr
有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){inta=4，b=5，c=6；printf(″％d
以下叙述中正确的是()。
下列给定程序中，函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]…中，把奇数从数组中删除，偶数的个数通过函数值返回。例如，若a所指数组中的数据最初排列为：9，1，4，2，3，6，5，8，7，删除奇数后a所指数组中
设有定义：intx=11,y=12,z=0;，以下表达式值不等于12的是（）。
在C语言中的if语句中，用作判断的表达式为()。
表达式a+=a-=a=9的值是
下面不属于软件测试实施步骤的是
数据流图中带有箭头的线段表示的是
随机试题
世界卫生组织建议每人每天的食盐摄入量为()。
ln|2+x|+C
男性，62岁，不慎摔伤左髋，导致左下肢缺缩，足外旋约50度，左髋压痛，无肿胀。应特别注意何种并发症（）
诊断脓肿最可靠的依据是
自动化仪表调校室应避开()的地方。
高土石坝一般要用有限单元法计算坝体坝基及岸坡接头在填土自重及其他荷载作用下的填土应力应变，以判断()。
蓄水池有甲、丙两条进水管和乙、丁两条排水管，要灌满一池水，单开甲管需3小时，单开丙管需要5小时，要排光一池水，单开乙管需要4小时，单开丁管需要6小时。现在池内有池水，如果按甲、乙、丙、丁的顺序，循环开各水管，每次每管开一小时，则多长时间之后水开始溢出水池?
证明：方程xα=lnx(α＜0)在(0，+∞)上有且仅有一个实根．
以下关于公钥密码体制的描述中，错误的是______。
A、Watchvideos.B、Drinksomething,liketea.C、PlayJapanesechesswithfriends.D、Playcards.B该题答案出现在Whenyou’realldonebat
最新回复
(
0
)
