首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-06-10
58
问题
某二叉树共有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/kffp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义:classAA{inta:public:AA(intn=0):a(n){}};classBB:publicAA{public:BB(intn)_________
派生类的对象对它的基类成员中()是可以访问的。
有如下程序:#include<iostream>usingnarnespacestd;classtest{private:inta;public:test0{cout+’’con
下列关于类模板的模板参数的叙述中,错误的是()。
公司的开发人员可以同时参加多个项目的开发,则实体开发人员和实体项目间的联系是
请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程pmj1。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:value=63number=1注意:只修改每个“//ERR
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
下面是重载为非成员函数的运算符函数原型,其中错误的是
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了用于表示日期的类Date,但类Date的定义并不完整,按要求完成下列操作,将类的定义补充完整。(1)定义私有成员变量year、month、day,分别表示年、月、日,类型为int
下列关于类模板的模板参数的叙述中,错误的是()。
随机试题
Growingcooperationamongbranchesoftourismhasprovedvaluabletoallconcerned.Governmentbureaus,tradeandtravelassocia
感染性废物不包括
下列哪一种口服降血糖药不属于磺酰脲
有一些老东西虽粗糙,却有非凡的价值。特别是食物,愈粗糙愈有益健康,像糙米胜过白米、黑麦面包胜过白面包、天然食物胜过加工食品。我们不断地把食物做得精致,事实上是在为自己制造祸害。“过度加工”与“过度精制"的时代,使我们产生了巨大的盲点,并把这些盲点传给下一代
根据《城市用地竖向规划规范》的规定,下列关于城市用地地面排水的有关内容表述中符合相关规定的是()。
一般适用于季节性较强、工程量集中、施工条件较差的施工环境的土方机械是()。
要求商业银行在放款和投资等业务经营过程中,要能够按期收回本息,特别要避免本金受损,这指的是商业银行要具有( )。
根据有关规定,技术合同有下列情形时,导致技术合同无效的有()。
下列对珊瑚礁这个概念理解最准确的一项是()。根据原文所提供的信息,下列推断不正确的一项是()。
左边是给定的纸盒的外表面,下列哪一项能由它折叠而成?
最新回复
(
0
)