首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2018-01-11
30
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为l,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/Thxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是______________。#includemain(){chara[80],*p:“AbabCDcd”;inti=0,j=0;while(*(p++)!=‘\0’)
下面程序的运行结果是_____________。#includemain(){inta,s,n,m;a=2;s=0;n=1;m=1;while(m
以下语句定义正确的是()。
用树型结构表示实体类型及实体问联系的数据模型称为_____________。
下面函数调用语句含有实参的个数为()。func((expl,exp2),(exp3,exp4,exp5));
有以下程序#defineF(X,Y)(X)*(Y)main(){inta=3,b=4;printf(“%d﹨n”,F(a++,b++));}程序运行后的输出结果是()。
设有定义:“longx=123450L;”,则以下能够正确输出变量x的是()。
x和y都是double型变量,x的初值为4.0,y的初值为2.0,则表达式pow(y,fabs(x))的值为__________。
函数pi的功能是根据以下近似公式求π值:(π*π)/6=1+1/(2*2)+1/(3*3)+…+i/(n*n)现在请你在下面的函数中填空,完成求π的功能。#includedoublepi(longn){
下列叙述中正确的是()。
随机试题
货币当局从判断经济形势,研究制订政策到组织实施的时间称为()。
不属于CT成像链中步骤的是
颈部淋巴结肿大,疑为癌肿转移时,应首先考虑的是
40岁经产妇,近2年痛经并逐渐加重,伴经量增多及经期延长,届时需服强止痛药。妇科检查:子宫均匀增大如孕8周,质硬,有压痛,经期压痛明显。痛经逐渐加重的原因最可能是
房地产开发企业应当在订立商品房买卖合同之前向买受人明示()。
全方位开发风险保障产品,仅靠保险业自身的______还不够。因为这类产品往往保险面广、赔付金额多,巨大的经营风险令保险公司难以承受,大面积开发和经营这类产品显得______。
相比唐律,明律中处罚有所减轻的罪名是()
TheSupremeCourt’sdecisionsonphysician-assistedsuicidecarryimportantimplicationsforhowmedicineseekstorelievedying
古时候,北方有一个巨人,名叫夸父,住在一个荒凉的山上。夸父生性喜欢探求。有一天,他突然产生了一个念头,想看看太阳究竟是个什么样子。他迈开双腿,像一阵风似地跑起来,眨眼之间就跑出了几百里。夸父一心要追上太阳,一直追到禹峪(也称虞渊)。这是
A、Atabakery.B、Inalibrary.C、Atarestaurant.D、Atatravelagency.C男士说:“我每周去学校附近的餐馆工作三次。”故选C(在一家餐馆)。
最新回复
(
0
)