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

admin2011-04-29 40

问题某二叉树共有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全国计算机二级

相关试题推荐

下列程序的作用是在屏幕上显示一个200×200大小的窗口，在横线上填入相应的语句。importjava.awt.*；publicclassTestextendsFrame{publicstaticvoidmain(Stringa
线程交互中不提倡使用的方法是()。
对建立良好的程序设计风格，下面描述正确的是()。
下列程序片段中，能通过编译的是
如下图所示的4棵二叉树中[*]，不是完全二叉树的是()。
下面程序段的输出结果是publicclassTest{publicstaticvoidmain(Stringargs[]){inta，b；for(a=1，b=1；a=10)break；
Java程序的执行过程中用到一套JDK工具，其中java.exe是指()。
在Java中有一种叫做______特殊方法，我们在程序中用它来对类的对象成员进行初始化。
下列关于栈的叙述正确的是()
在窗体上画一个名称为Command1的命令按钮，然后编写如下通用过程和命令按钮的事件过程：　　PrivateFunctionf(mAsInteger)　　　IfmMod2=0Then　　　　　　f=m　　　Else　　　　　　f=

随机试题

材料1：党在任何时候都把群众利益放在第一位，同群众同甘共苦，保持最密切的联系，坚持权为民所用、情为民所系、利为民所谋，不允许任何党员脱离群众，凌驾于群众之上。党在自己的工作中实行群众路线，一切为了群众，一切依靠群众，从群众中来，到群众中去，把党的正确主张变
A．红细胞渗透脆性试验B．酸溶血试验C．抗人球蛋白试验D．冷热溶血试验E．高铁血红蛋白还原试验诊断遗传性球形细胞增多症需做
下列不属于浅反射的是
属于日本的土地权利有()。
游客金某等人接受甲旅行社提供的服务时，其合法权益受到损害，当金某等人联名向当地旅游行政管理部门投诉时，该甲旅行社已分立为乙、丙两个旅行社，对此，金某等人可以向()要求赔偿。
教师的权利包括一般权利和职业权利两个方面。
20世纪初普朗克、波尔等物理学家共同创造了量子力学，它与相对论一起被认为是现代物理学的两大基本支柱。量子力学的发展，革命性地改变了人们对物质的结构及其相互作用的认识。借助量子力学，许多现象才得以真正地被解释，新的、无法凭直觉想象出来的现象被预言，接着又被验
简述不作为构成犯罪的条件。
-Yourdirectoraredissatisfiedwiththecomputersyourcompanyboughtlastmonth.Duringinspecting,youfoundseveralcompute
Thesupermarketsellsvariouskindsofthings,______(从衣物、食品到电脑游戏).

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序的作用是在屏幕上显示一个200×200大小的窗口，在横线上填入相应的语句。importjava.awt.*；publicclassTestextendsFrame{publicstaticvoidmain(Stringa

线程交互中不提倡使用的方法是()。

对建立良好的程序设计风格，下面描述正确的是()。

下列程序片段中，能通过编译的是

如下图所示的4棵二叉树中[*]，不是完全二叉树的是()。

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

Java程序的执行过程中用到一套JDK工具，其中java.exe是指()。

在Java中有一种叫做______特殊方法，我们在程序中用它来对类的对象成员进行初始化。

下列关于栈的叙述正确的是()

在窗体上画一个名称为Command1的命令按钮，然后编写如下通用过程和命令按钮的事件过程： PrivateFunctionf(mAsInteger) IfmMod2=0Then f=m Else f=

A．红细胞渗透脆性试验B．酸溶血试验C．抗人球蛋白试验D．冷热溶血试验E．高铁血红蛋白还原试验诊断遗传性球形细胞增多症需做

下列不属于浅反射的是

属于日本的土地权利有()。

游客金某等人接受甲旅行社提供的服务时，其合法权益受到损害，当金某等人联名向当地旅游行政管理部门投诉时，该甲旅行社已分立为乙、丙两个旅行社，对此，金某等人可以向()要求赔偿。

教师的权利包括一般权利和职业权利两个方面。

简述不作为构成犯罪的条件。

-Yourdirectoraredissatisfiedwiththecomputersyourcompanyboughtlastmonth.Duringinspecting,youfoundseveralcompute

Thesupermarketsellsvariouskindsofthings,______(从衣物、食品到电脑游戏).

在窗体上画一个名称为Command1的命令按钮，然后编写如下通用过程和命令按钮的事件过程：　　PrivateFunctionf(mAsInteger)　　　IfmMod2=0Then　　　　　　f=m　　　Else　　　　　　f=