首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-02-22
41
问题
某二叉树共有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/9Efp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下函数模板:template<classT>Tsquare(Tx){returnx*x;}其中T是()。
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
有如下程序:#include<iostream>usingnamespacestd;classBoat;classCar{public:Car(inti):weight(i){}
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
下列关于赋值运算符“=”重载的叙述中,正确的是()。
执行语句:{cout<<setfill(’*’)<<setw(10)<<setfill(’#’)<<left<<123<<’’OK’’<<endl;return0;}后将输出()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合,其中包含0个或多个无重复的整数;为了便于进行集合操作,这些整数按升序存放在成员
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。DataList的重载运算符函数operator+,其功能是求当前数据表与另一个相同长度的数据表之和;即它返回一个数据表,其每
下列有关继承和派生的叙述中,正确的是()。
已知枚举类型声明语句为:enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10}:则下列说法中错误的是()。
随机试题
A.阴道前后壁修补术B.Manchester手术C.LeFort术D.子宫悬吊术E.经阴道子宫全切除+阴道前后壁修补术年龄较大无生育要求、Ⅱ、Ⅲ度子宫脱垂伴阴道前后壁脱垂的患者宜采用的手术方式是
为公路收费站与收费亭提供直接语音通道,便于监控员与收费员间业务对话的系统是()。
下列不属于横道图进度计划存在的问题的是()
证券公司为期货公司从事中间介绍业务应当制定并有效执行的业务制度包括()。
采取(),无论基差如何变化,都可以在结束套期保值交易时取得理想的保值效果。
有一项标的资产为1股A股票的欧式看涨期权,执行价格为50元,半年后到期,目前期权价格为2元,若到期日A股票市价为51元。则卖出1份该看涨期权的净损益为()。
《离骚》的作者是()
在我国的货币政策中,扩张性货币政策的特点是在经济运行的某一时期( )
下列程序的功能是计算S=1!+2!+…+10!的值,完成程序填空。S=0FORN=1TO10P=1FORI=1TON【】ENDFORS=S+PENDFOR?"SUM="
下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+39)PrivateSubCommand_Click()t=0m=1sum=0Dot=t
最新回复
(
0
)