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

admin2019-04-14 115

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

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

答案D

解析根据二叉树的基本性质：在任意一棵二叉树中，度为0的叶子结点总比度为2的结点多一个，因此本题中度为2的结点为1—1=0个，据此可以知道本题中的二叉树的每一个结点都有一个分支，所以共有7个结点、共7层，即深度为7，选择D。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。#include＜stdio．h＞voidreverse(inta[]，intn){inti，t;for(i=0；i＜n/2；i++){t=a[
以下能正确定义一维数组的选项是______。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
以下函数将b字符串连接到a字符串的后面，并返回a中新字符串的长度。strcen(charaC)，charb[]){intnum=0，n=0；while(*(a+num)!=【】)num++；
若定义下列结构体，结构体变量p的出生年份赋值正确的语句是()。structst{intx；inty；intz；}structworker{charname[20]；
设有以下定义和语句：inta[3][2]={1,2,3,4,5},*p[3];p[0]=a[1];则*(p[0]+1)所代表的数组元素是【】。
可以在C语言程序中用做用户标识符的一组标识符是()。
设有如下三个关系表下列操作中正确的是
以下不是结构化程序设计方法的技术是()。
支持子程序调用的数据结构是()。

随机试题

观照历史上多次出现过的媒介融合的进程结果，媒介材料的变更，绝不等于思想生活变现，正如汉字生产的主线，也绝不会因为纸张代替了简牍而出现颠覆性变化一样。事实上，简牍的汉字同纸张的汉字，并无太大差别，顶多只是字体有些不同而已。不可否认媒介变化肯定会带来表达的不同
用多边形套索工具绘制一个选区，如下左图所示，对选区进行修改后进行填充可得到右图中的结果，请问图中选区应用的是什么修改操作？
社会主义国民收入经过初次分配所形成的基本原始收入有()
女性，40岁，反复腹泻3个月，近半月黏液脓血便，3～4次／天，伴左下腹疼痛，里急后重感。多次便细菌培养(－)，钡剂灌肠见直肠和乙状结肠肠壁呈毛刺状改变并可见小龛影，最可能的诊断是
A．维生素A缺乏B．维生素B缺乏C．维生素D缺乏D．维生素K缺乏E．维生素E缺乏上皮角化不全，夜盲症，繁殖机能障碍
为避免双层隔声窗产生共振与吻合效应，两扇窗玻璃在安装与选材上应注意：
阶级性是各国警察共有的特性，而我国公安工作的阶级性还要求公安工作必须()。
下面几个数据中，最小的数是()。
把浓度为20％、40％和60％的某溶液混合在一起，得到浓度为36％的溶液50升。已知浓度为40％的溶液用量是浓度为20％的溶液用量的3倍，浓度为40％的溶液的用量是多少升?()
Whenitcomestotheslowingeconomy,EllenSperoisn’tbitinghernailsjustyet.Butthe47-year-oldmanicuristisn’tcutting,

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。#include＜stdio．h＞voidreverse(inta[]，intn){inti，t;for(i=0；i＜n/2；i++){t=a[

以下能正确定义一维数组的选项是______。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

以下函数将b字符串连接到a字符串的后面，并返回a中新字符串的长度。strcen(charaC)，charb[]){intnum=0，n=0；while(*(a+num)!=【】)num++；

若定义下列结构体，结构体变量p的出生年份赋值正确的语句是()。structst{intx；inty；intz；}structworker{charname[20]；

设有以下定义和语句：inta[3][2]={1,2,3,4,5},*p[3];p[0]=a[1];则*(p[0]+1)所代表的数组元素是【】。

可以在C语言程序中用做用户标识符的一组标识符是()。

设有如下三个关系表下列操作中正确的是

以下不是结构化程序设计方法的技术是()。

支持子程序调用的数据结构是()。

用多边形套索工具绘制一个选区，如下左图所示，对选区进行修改后进行填充可得到右图中的结果，请问图中选区应用的是什么修改操作？

社会主义国民收入经过初次分配所形成的基本原始收入有()

女性，40岁，反复腹泻3个月，近半月黏液脓血便，3～4次／天，伴左下腹疼痛，里急后重感。多次便细菌培养(－)，钡剂灌肠见直肠和乙状结肠肠壁呈毛刺状改变并可见小龛影，最可能的诊断是

A．维生素A缺乏B．维生素B缺乏C．维生素D缺乏D．维生素K缺乏E．维生素E缺乏上皮角化不全，夜盲症，繁殖机能障碍

为避免双层隔声窗产生共振与吻合效应，两扇窗玻璃在安装与选材上应注意：

阶级性是各国警察共有的特性，而我国公安工作的阶级性还要求公安工作必须()。

下面几个数据中，最小的数是()。

把浓度为20％、40％和60％的某溶液混合在一起，得到浓度为36％的溶液50升。已知浓度为40％的溶液用量是浓度为20％的溶液用量的3倍，浓度为40％的溶液的用量是多少升?()

Whenitcomestotheslowingeconomy,EllenSperoisn’tbitinghernailsjustyet.Butthe47-year-oldmanicuristisn’tcutting,

设有以下定义和语句：inta[3][2]={1,2,3,4,5},p[3];p[0]=a[1];则(p[0]+1)所代表的数组元素是【】。