首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-04-07
24
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/vlA0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列定义中p指向的地址可更改,但*p不能够更改的是
for(intx=0,y=0;!x&&y<=5;y++)语句执行循环的次数是
下列叙述正确的是()。
有如下程序:#include<iostream>usingnamespaeestd;classPoint{public:staticintnumber;Point(){number+
在进行任何C++流的操作后,都可以用C++流的有关成员函数检测流的状态。其中只能用于检测输入流状态的操作函数名称是()。
A、 B、 C、 D、 C此题考查的是内联函数的概念。在调用时,内联函数会像宏函数一样的展开,将调用表达式用内联函数体来替换,所以它没有一般函数的参数压栈和退栈操作,所以选项A)错误;即使没有使用inline
已知数组a中有n个元素,下列语句将数组a中从下标x1开始的k个元素移动到从下标x2开始的k个元素中,其中O<=xl<x2<n,x2+k<n,请将下列语句补充完整。For(inti=x1+k-1;i>=x1;i--)a[___
有如下程序:#include<iostream>usingnamespacestd;classA{public:A(){cout<<"A";}};classB:privateA{
数据结构分为逻辑结构与存储结构,线性链表属于【】。
在C++中既可以用于文件输入又可以用于文件输出的流类是
随机试题
促进机体产热的最主要的激素是()
钢按金相组织的不同进行分类,可分为()。
男,25岁,体重50kg,Ⅱ度以上烧伤面积40%,其第1个24小时的前8小时内补液量为
组成人体运动系统的主要有
患儿,女,4岁。易出汗,以额、心胸为甚,汗出肤热,汗渍色黄,口臭,口渴不欲饮,小便色黄,舌质红,苔黄腻,脉滑数。治疗应首选的方剂是
在李某涉嫌抢夺罪一案的审理中,被害人田某当庭提出辩护律师赵某与审判人员张某曾在同一律师事务所工作过,申请回避,下列做法正确的是()
Whatshouldtheteachertrytoavoidwhenselectinglisteningmaterials?
(河南招警2011—42)在一个正六边形ABCDEF上(如右图),小明从A点开始跳动,他每次可以随意跳到相邻两个顶点中的一个上,一旦跳到D点就停止跳动。那么他在6次之内(含6次)跳到D点,有多少种不同的跳法?()
日记对于()相当于()对于数据
人的精神世界的核心、人的精神世界的“钙”指的是()
最新回复
(
0
)