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

admin2015-07-22 34

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

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

答案D

解析根据二叉树的基本性质3：在任意一棵二叉树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1－1＝0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。
下列程序的运行结果是#include＜iostram．h＞classLocation{private：intX，Y；public：voidinit(int=0，int
有以下语句，则对a数组元素的引用不正确的是(0≤i≤9)inta[10]={0，1，2，3，4，5，6，7，8，9}，*p=a；
以下程序运行后的输出结果是【】。#include＜iostream＞#include＜string＞usingnamespacestd;classY;classX{intx;
函数swap(arr,n)可完成对arr数组从第1个元素到第n个元素两两交换。在运行调用函数中的语句后，a[0]和a[1]的值分别为【】。a[0]=1；a[1]=2；swap(a，2)；
关于模板下列说法不正确的是
对于模板定义关键字class和typename说法不正确的是()。
列对派生类的描述中，错误的是()。
以下程序段共有错误()处。#include＜iostream＞usingnamespacesstd；classSample{private：intn；public：
若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号，那么当i为偶数且小于n时，节点i的右兄弟是节点【】，否则节点i没有右兄弟。

随机试题

A．DNA合成障碍B．珠蛋白合成障碍C．血红素合成障碍D．铁利用障碍E．多能干细胞受损(1991年)再生障碍性贫血
下列关于血吸虫病的描述，正确的是()。
某水厂拟采用水泵混合，处理水量Q=24000m3/d，经2条直径均为400mm，长为100m的并联管道送往水厂絮凝池，若正常工作时每条管道内总水头损失为0.5m，则管道内水流的速度梯度G值为()。(μ=1.14×10-3Pa.s，ρ=10
(2011年)下列会计处理中，符合我国企业会计准则规定的是()。
下列不属于理财师的客户来源的是()。
【2014．山东济宁】在皮亚杰的认知发展阶段理论中，前运算阶段指()。
【2015河北石家庄】西方教育史上第一个明确提出“教育心理学化”的教育家是()。
某市一体育场有三条同心圆的跑道，里圈跑道长1/5公里，中圈跑道长1/4公里，外圈跑道长3/8公里。甲、乙、丙三人分别在里、中、外圈同一起跑线同时同向跑步。甲每小时跑3．5公里，乙每小时跑4公里，丙每小时跑5公里，问几时后三人同时回到出发点？
根据下图，回答131-135题。荷兰的GDP总量占欧盟GDP总量的()。
2011年末，湖南省中小企业共计18．49万家，较上年增长11．0％，占全省企业总数的99．8％。2011年全省中小企业实现增加值达8154．32亿元，较上年增长16．1％；中小企业增加值占GDP的比重为41．5％，比上年提高0．8个百分点。中小企业拉动G

最新回复(0)

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

二级C

NCRE全国计算机二级

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

下列程序的运行结果是#include＜iostram．h＞classLocation{private：intX，Y；public：voidinit(int=0，int

有以下语句，则对a数组元素的引用不正确的是(0≤i≤9)inta[10]={0，1，2，3，4，5，6，7，8，9}，*p=a；

以下程序运行后的输出结果是【】。#include＜iostream＞#include＜string＞usingnamespacestd;classY;classX{intx;

函数swap(arr,n)可完成对arr数组从第1个元素到第n个元素两两交换。在运行调用函数中的语句后，a[0]和a[1]的值分别为【】。a[0]=1；a[1]=2；swap(a，2)；

关于模板下列说法不正确的是

对于模板定义关键字class和typename说法不正确的是()。

列对派生类的描述中，错误的是()。

以下程序段共有错误()处。#include＜iostream＞usingnamespacesstd；classSample{private：intn；public：

若按层次顺序将一棵有n个节点的完全二叉树的所有节点从1到n编号，那么当i为偶数且小于n时，节点i的右兄弟是节点【】，否则节点i没有右兄弟。

A．DNA合成障碍B．珠蛋白合成障碍C．血红素合成障碍D．铁利用障碍E．多能干细胞受损(1991年)再生障碍性贫血

下列关于血吸虫病的描述，正确的是()。

某水厂拟采用水泵混合，处理水量Q=24000m3/d，经2条直径均为400mm，长为100m的并联管道送往水厂絮凝池，若正常工作时每条管道内总水头损失为0.5m，则管道内水流的速度梯度G值为()。(μ=1.14×10-3Pa.s，ρ=10

(2011年)下列会计处理中，符合我国企业会计准则规定的是()。

下列不属于理财师的客户来源的是()。

【2014．山东济宁】在皮亚杰的认知发展阶段理论中，前运算阶段指()。

【2015河北石家庄】西方教育史上第一个明确提出“教育心理学化”的教育家是()。

根据下图，回答131-135题。荷兰的GDP总量占欧盟GDP总量的()。

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