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

admin2015-07-22 45

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设变量a是int型，f是double型，i是float型，则表达式10+’a’+i*f值的数据类型
下面是“二维向量”vector2D的定义，其中作为成员函数重载的运算符“+”的功能是将两向量的分量x和y对应相加，然后返回作为相加结果的新对象。请填空补充完整。classvector2D{doublex；／／x分量
下列说法中，正确的是()。
下面程序的输出结果为【】。#include＜iostream．h)Voidmain(){intnum=0，i=8；do{i--；
开发软件时对提高开发入员工作效率至关重要的是
进行文件操作需包含的头文件是()。
有关类和对象的说法不正确的是()。
下列虚基类的声明中正确的是
如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须重复使用关键字()。
若有说明：int[3][4]={0}；则下面叙述正确的()。

随机试题

简述知识的概念及特点。
某规模猪场的3窝14～18日龄仔猪中有23头哺乳仔猪发病，并在第2天死亡3头。患病仔猪主要表现为精神不振、离群伏卧、不愿走动、营养不良、食欲减退、体温不高、被毛粗乱、皮肤有皱褶、两耳发凉、耳尾下垂，光照耳壳呈灰白色，几乎见不到明显的血管，针刺很少出血。有的
衡量电子计算机供电电源的电能质量的指标为：()。
建设工程最典型的价格形式是()。
(　　)适用于拟建工程初步设计与已完工程或在建工程的设计相类似且没有可利用的概算指标的情况，但必须对建筑结构差异和价差进行调整。
贴窗花，写春联，辞旧迎新；年夜饭，压岁钱，阖家团圆；发微信，拜大年，走亲访友；花各异，韵相同，岁岁年年。中国式过年魅力无穷，在于它()。
“价格是市场的信号灯”，这表明价格变化能直接反映()。
根据相关统计数据显示，截至2012年，中国高铁总里程达9356公里。而自2013年以来，随着宁杭、杭甬、盘营高铁以及向浦铁路的相继开通，高铁新增运营里程1107公里，我国高铁里程达到了10463公里，跃居世界第一。伴随着中国的崛起、世界发展潮流的改变，中国
ANEWCRUISESHIPOneofthebiggestpassengershipsinhistory,theIslandPrincess,carriespeopleoncruisesaroundtheCa
Madewithwildsementrichosanthis(恬楼仁——食品名)growingintheremotemountainsatthesouthbankofTaihuLake,theproducthasfra

最新回复(0)

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

二级C

NCRE全国计算机二级

设变量a是int型，f是double型，i是float型，则表达式10+’a’+i*f值的数据类型

下面是“二维向量”vector2D的定义，其中作为成员函数重载的运算符“+”的功能是将两向量的分量x和y对应相加，然后返回作为相加结果的新对象。请填空补充完整。classvector2D{doublex；／／x分量

下列说法中，正确的是()。

下面程序的输出结果为【】。#include＜iostream．h)Voidmain(){intnum=0，i=8；do{i--；

开发软件时对提高开发入员工作效率至关重要的是

进行文件操作需包含的头文件是()。

有关类和对象的说法不正确的是()。

下列虚基类的声明中正确的是

如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须重复使用关键字()。

若有说明：int[3][4]={0}；则下面叙述正确的()。

简述知识的概念及特点。

衡量电子计算机供电电源的电能质量的指标为：()。

建设工程最典型的价格形式是()。

( )适用于拟建工程初步设计与已完工程或在建工程的设计相类似且没有可利用的概算指标的情况，但必须对建筑结构差异和价差进行调整。

贴窗花，写春联，辞旧迎新；年夜饭，压岁钱，阖家团圆；发微信，拜大年，走亲访友；花各异，韵相同，岁岁年年。中国式过年魅力无穷，在于它()。

“价格是市场的信号灯”，这表明价格变化能直接反映()。

ANEWCRUISESHIPOneofthebiggestpassengershipsinhistory,theIslandPrincess,carriespeopleoncruisesaroundtheCa

Madewithwildsementrichosanthis(恬楼仁——食品名)growingintheremotemountainsatthesouthbankofTaihuLake,theproducthasfra

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

(　　)适用于拟建工程初步设计与已完工程或在建工程的设计相类似且没有可利用的概算指标的情况，但必须对建筑结构差异和价差进行调整。