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

admin2015-07-31 27

问题某二叉树共有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/I9Dp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面的程序执行后，文件test.t中内容是______。#include＜stdio.h＞voidfun(char*fname,char*st){FILE*myf;inti；myf=fopen(fname,"W"
若要用下面的程序片段使指针变量P指向一个存储整型变量的动态存储单元int*p；p=______malloc(sizeof(int))；则应填入______。
为了提高软件模块的独立性，模块之间最好是()。
对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
树是结点的集合，它的根结点的数目是()。
下列叙述中正确的是()。
结构化程序有3种基本结构组成，3种基本结构组成的算法______。
对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;
有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b,则不能把结点b连接到结点a之后的语句是【】。structnode{chardata;structnode*next;}a,b

随机试题

内脏痉挛疼痛应选耳部交感穴。()
InancientGreeceathleticfestivalswereveryimportantandhadstrongreligiousassociations.TheOlympianathleticfestivalh
女，49岁。近半年数次发作性右上腹疼痛，恶心呕吐，多为夜间睡眠后发作，并向右肩部放射。检查：肥胖体质。BP110／80mmHg，P90次／分，右上腹轻度压痛，无腹肌紧张。此患者最可能的诊断是（）
地黄薄层色谱法试验中的对照品为（　　）。
A．3日用量B．15日用量C．一次性常用量D．7日常用量为门(急)诊癌症疼痛患者开具麻醉药品控缓释制剂，每张处方限量为()。
规划咨询的方法论原则和咨询业的一般原则相同，一般采用()加以汇总和综合。
下列关于招标项目资格预审工作的表述，正确的是()。
下列各项中，将会导致经营杠杆效应最大的情况是()。
若发现一颗行星与最近恒星的距离非常适合生命的存在，可推断该行星()。
根据以下资料，回答116～120题。2007年度上海的财政收入约是新疆的()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面的程序执行后，文件test.t中内容是______。#include＜stdio.h＞voidfun(charfname,charst){FILE*myf;inti；myf=fopen(fname,"W"

若要用下面的程序片段使指针变量P指向一个存储整型变量的动态存储单元int*p；p=malloc(sizeof(int))；则应填入。

为了提高软件模块的独立性，模块之间最好是()。

对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

树是结点的集合，它的根结点的数目是()。

下列叙述中正确的是()。

结构化程序有3种基本结构组成，3种基本结构组成的算法______。

对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;

有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b,则不能把结点b连接到结点a之后的语句是【】。structnode{chardata;structnode*next;}a,b

内脏痉挛疼痛应选耳部交感穴。()

InancientGreeceathleticfestivalswereveryimportantandhadstrongreligiousassociations.TheOlympianathleticfestivalh

女，49岁。近半年数次发作性右上腹疼痛，恶心呕吐，多为夜间睡眠后发作，并向右肩部放射。检查：肥胖体质。BP110／80mmHg，P90次／分，右上腹轻度压痛，无腹肌紧张。此患者最可能的诊断是（）

地黄薄层色谱法试验中的对照品为（　　）。

A．3日用量B．15日用量C．一次性常用量D．7日常用量为门(急)诊癌症疼痛患者开具麻醉药品控缓释制剂，每张处方限量为()。

规划咨询的方法论原则和咨询业的一般原则相同，一般采用()加以汇总和综合。

下列关于招标项目资格预审工作的表述，正确的是()。

下列各项中，将会导致经营杠杆效应最大的情况是()。

若发现一颗行星与最近恒星的距离非常适合生命的存在，可推断该行星()。

根据以下资料，回答116～120题。2007年度上海的财政收入约是新疆的()。

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

二级C语言

NCRE全国计算机二级

下面的程序执行后，文件test.t中内容是______。#include＜stdio.h＞voidfun(char*fname,char*st){FILE*myf;inti；myf=fopen(fname,"W"

若要用下面的程序片段使指针变量P指向一个存储整型变量的动态存储单元int*p；p=______malloc(sizeof(int))；则应填入______。

为了提高软件模块的独立性，模块之间最好是()。

对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

树是结点的集合，它的根结点的数目是()。

下列叙述中正确的是()。

结构化程序有3种基本结构组成，3种基本结构组成的算法______。

对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;

有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b,则不能把结点b连接到结点a之后的语句是【】。structnode{chardata;structnode*next;}a,b

内脏痉挛疼痛应选耳部交感穴。()

InancientGreeceathleticfestivalswereveryimportantandhadstrongreligiousassociations.TheOlympianathleticfestivalh

女，49岁。近半年数次发作性右上腹疼痛，恶心呕吐，多为夜间睡眠后发作，并向右肩部放射。检查：肥胖体质。BP110／80mmHg，P90次／分，右上腹轻度压痛，无腹肌紧张。此患者最可能的诊断是（）

地黄薄层色谱法试验中的对照品为（ ）。

A．3日用量B．15日用量C．一次性常用量D．7日常用量为门(急)诊癌症疼痛患者开具麻醉药品控缓释制剂，每张处方限量为()。

规划咨询的方法论原则和咨询业的一般原则相同，一般采用()加以汇总和综合。

下列关于招标项目资格预审工作的表述，正确的是()。

下列各项中，将会导致经营杠杆效应最大的情况是()。

若发现一颗行星与最近恒星的距离非常适合生命的存在，可推断该行星()。

根据以下资料，回答116～120题。2007年度上海的财政收入约是新疆的()。

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

下面的程序执行后，文件test.t中内容是______。#include＜stdio.h＞voidfun(charfname,charst){FILE*myf;inti；myf=fopen(fname,"W"

若要用下面的程序片段使指针变量P指向一个存储整型变量的动态存储单元int*p；p=malloc(sizeof(int))；则应填入。

地黄薄层色谱法试验中的对照品为（　　）。