某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

admin2011-04-29 72

问题某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

选项 A、3
B、4
C、6
D、7

答案D

解析根据二叉树的性质：在任意一棵二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个。所以n₂=O，由n=n₀+n₁+n₂可得n₁=6，即该二叉树有6个度为1的结点，可推出该二叉树的深度为7。

转载请注明原文地址:https://kaotiyun.com/show/m9hp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

软件工程研究的内容主要包括______技术和软件工程管理。
源程序文档化要求程序应加注释。注释一般分为序言性注释和______。
在Applet生命周期中，下面方法中是在装载Applet时被调用的是()。
凡生成StringBuffer一个对象后，还可用______方法或ensureCapacity()方法来设定缓存大小。
JButton构件在功能上属于______，而JPanel构件属于______。
下面程序段的输出结果是publicclassTest{publicstaticvoidmain(Stringargs[]){inta，b；for(a=1，b=1；a=10)break；
Java对I/0访问提供了同步处理机制，这就是【】。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。
为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为_________。

随机试题

男，6岁，因发热、头痛4天，一天来病情加重，高热、呕吐2次，于8月29日入院。查体：T40℃，颈硬，克氏征阳性；脑脊液常规：尚清亮，潘氏试验(+)，氯化物正常，WBC200×106／L，N36％，L64％；血常规：WBC14×109／L，N86％，L14％
A．肺泡壁毛细血管扩张B．心力衰竭细胞C．点状坏死D．Mallory小体急性肺淤血主要表现
男，55岁。直肠癌腹会阴联合切除术后第3日，左下肢出现均匀性肿胀，伴隐痛，查体：皮温正常，末梢微循环充盈时间正常，胫骨前凹陷性水肿，最可能的诊断是
患者，男性，50岁。诉左上颌后牙出现肿痛1周，张口困难3天。口腔检查：左上第二磨牙残冠，叩痛(++)，颊侧前庭沟稍变浅。仔细检查后发现颧弓上下及下颌支后方稍肿，有深压痛，张口受限(一横指)，拟诊断为
大型油船、旅游船、客滚船、航行国际航线客船等船舶，应设立()名专职或兼职防火员。
依法取得的行政许可在法律、法规允许的情况下可以转让。()
某公司成立于2010年1月1日，2010年度实现净利润为1100万元，分配现金股利605万元，提取盈余公积495万元(所提盈余公积均已指定用途)。2011年实现的利润为1000万元(不计提盈余公积)。2012年计划增加投资，所需资金为750万元。假定公司目
设A从原点出发，以固定速度v0沿y轴正向行驶，B从(x0，0)出发(x0＜0)，以始终指向点A的固定速度v1朝A追去，求B的轨迹方程．
在考生文件夹下，打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。【文档开始】7月份CPI同比上涨6．3％涨幅连续三月回落国家统计局最新公布，7月份全国居民消费价格同比上涨6．3％，涨幅连续三
PilotCabukwasatthecontrolseatcallingouthisclimbchecklistaftertakingoff.Keepinghimcompanyinthecopilot’sseat

最新回复(0)

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

二级VB

NCRE全国计算机二级

软件工程研究的内容主要包括______技术和软件工程管理。

源程序文档化要求程序应加注释。注释一般分为序言性注释和______。

在Applet生命周期中，下面方法中是在装载Applet时被调用的是()。

凡生成StringBuffer一个对象后，还可用______方法或ensureCapacity()方法来设定缓存大小。

JButton构件在功能上属于______，而JPanel构件属于______。

下面程序段的输出结果是publicclassTest{publicstaticvoidmain(Stringargs[]){inta，b；for(a=1，b=1；a=10)break；

Java对I/0访问提供了同步处理机制，这就是【】。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为_________。

男，6岁，因发热、头痛4天，一天来病情加重，高热、呕吐2次，于8月29日入院。查体：T40℃，颈硬，克氏征阳性；脑脊液常规：尚清亮，潘氏试验(+)，氯化物正常，WBC200×106／L，N36％，L64％；血常规：WBC14×109／L，N86％，L14％

A．肺泡壁毛细血管扩张B．心力衰竭细胞C．点状坏死D．Mallory小体急性肺淤血主要表现

男，55岁。直肠癌腹会阴联合切除术后第3日，左下肢出现均匀性肿胀，伴隐痛，查体：皮温正常，末梢微循环充盈时间正常，胫骨前凹陷性水肿，最可能的诊断是

患者，男性，50岁。诉左上颌后牙出现肿痛1周，张口困难3天。口腔检查：左上第二磨牙残冠，叩痛(++)，颊侧前庭沟稍变浅。仔细检查后发现颧弓上下及下颌支后方稍肿，有深压痛，张口受限(一横指)，拟诊断为

大型油船、旅游船、客滚船、航行国际航线客船等船舶，应设立()名专职或兼职防火员。

依法取得的行政许可在法律、法规允许的情况下可以转让。()

设A从原点出发，以固定速度v0沿y轴正向行驶，B从(x0，0)出发(x0＜0)，以始终指向点A的固定速度v1朝A追去，求B的轨迹方程．

在考生文件夹下，打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。【文档开始】7月份CPI同比上涨6．3％涨幅连续三月回落国家统计局最新公布，7月份全国居民消费价格同比上涨6．3％，涨幅连续三

PilotCabukwasatthecontrolseatcallingouthisclimbchecklistaftertakingoff.Keepinghimcompanyinthecopilot’sseat

JButton构件在功能上属于，而JPanel构件属于。