首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2019-06-09
57
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,因此本题中度为2的结点为1—1=0个,据此可以知道本题中的二叉树的每一个结点都有一个分支,所以共有7个结点、共7层,即深度为7,选择D。
转载请注明原文地址:https://kaotiyun.com/show/btRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序运行后的输出结果是()。#includemain(){inta[5]={1,0,4,2,0),b[5]={1,2,3,4,5},i,S=0;for(i=0;i
设有定义:intk=0;,下列选项的4个表达式中与其他3个表达式的值不相同的是()。
数据库系统的三级模式不包括()。
有如下程序#includemain(){charname[10]={’S’,’T’,’R’,’I’,’N’,’G’};name[3]=’E’;name[5]=0;printf("%s\n",name);}程序
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是()。
函数调用语句:fun((exp1,exp2),(exp1,exp2,exp3));含有的实参个数是()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
Althoughtheyhadaquarreltheotherday,PeterandJimarenowonfriendlyterms________.
患者,男性,76岁。血清PSA(前列腺特异性抗原)为9.8ng/ml(正常值为4ng/ml),前列腺未扪及结节。要求进行超声检查。该患者的可能诊断为
关于结核性腹膜炎的病理分型,下列哪项是错误的
男,56岁。突发呕吐1小时。呕吐量约500ml,鲜红色,可见血块,伴大汗、心慌。查体:T38.5℃,P112次/分,R26次/分,BP114/80mmHg。巩膜轻度黄染,肝掌(+),胸部见蜘蛛痣,心肺未见明显异常,腹胀,肝肋下未触及。脾肋下3cm,移动性浊
早产常见的病因有()。
单价分析应首先计算出工程中拟使用的人工、材料、施工机具使用费的基础单价,还要选择好适用的工程定额,然后对工程量清单中每一个分项进行分析与计算。单价分析通常采用的方法是()。
资料假设某商业银行的业务如下:1.各项存款2000万元。2.各项贷款1000万元。3.库存现金100万元。4.向央行办理票据再贴现100万元。5.开办信托投资业务150万元。6.发行金融债券300万元
下列各项中,需要缴纳土地增值税的有()。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是()。
“就在21世纪的钟声即将敲响之前,从神州大地上消除了最后一块帝国主义侵略造成的殖民地的残痕,完整而彻底地完成了民族独立的历史使命。”完成这一历史使命的根本保证是()
最新回复
(
0
)