首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2018-01-11
48
问题
某二叉树共有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全国计算机二级
相关试题推荐
程序测试分为静态测试和动态测试。其中___________是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
下面的for语句的循环次数为()。for(x=1,y=0;(y!=19)&&(x
有以下程序#defineF(X,Y)(X)*(Y)main(){inta=3,b=4;printf(“%d﹨n”,F(a++,b++));}程序运行后的输出结果是()。
下列叙述中错误的是()。
当执行下面的程序时,如果输入ABC,则输出结果是()。#include#includemain(){charss[10]="1,2,3,4,5";gets(ss);strcat(ss,"6789");print
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()。
一棵二叉树第6层(根结点为第一层)的结点最多为_________个。
某二叉树中度为2的结点有18个,则该二叉树中有________个叶子结点。
对下列二叉树进行中序遍历的结果是【 】。
随机试题
趋同是不同种类的生物为适应同一环境而各自发育形成一个或多个相似体貌特征的过程。鱼龙和鱼之间的相似性就是趋同的例证。鱼龙是海生爬行动物,与鱼不属于同一个纲。为了适应海洋环境,鱼龙使自身体貌特征与鱼类的体貌特征趋于一致。最引人注意的是,鱼龙像鱼一样具有鳍。
支气管哮喘病人PaCO2增高表示:()
休克病人补液后,血压仍低,中心静脉压不高。5~10分钟内静脉输入等渗盐水250ml,如血压升高,而中心静脉压仍低,提示
桩基础施工中,振动沉桩法()。
关于《合同法》中的自愿原则,下列表述错误的是()。
信用增级机构负责提升证券化产品的信用等级,为此要向()收取相应费用,并在证券违约时承担赔偿责任。
通过开拓个人的潜力和才能来获得满足的需要是()。
Forthispart,youarerequiredtowriteashortessayabout150wordsentitled"MyViewonIdeologicalandPoliticalEducation
我国社会主义法律具有鲜明的科学性与先进性,这体现在()
CiscoPIX255防火墙用于实现内部和外部地址固定映射的配置命令是()。
最新回复
(
0
)