首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2019-04-14
90
问题
某二叉树共有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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:voidf(int*x,iht*y){intt;t=*x;*x;=*y;*y=t;}main(){inta[8]={1,2,3,4,5,6,7,8},i,*p,*q;
在C语言程序中,下列说法正确的是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
以下程序用于判断a、b、c能否构成三角形,若能,输出YES,否则输出NO。当给a、b、c输入三角形三条边长时,确定a、b、c能构成三角形的条件是需同时满足三个条件:a+b>c,a+c>b,b+c>a。请填空。main(){floa
以下函数fun用于求两个整数a和b的最大公约数。fun(a,B)inta,b;{inti,j,m,n;if(a>B){m=a;a=b;【】;}i=a;j=b;while
以下正确的说法是
整型变量X和Y的值相等,且为非0值,则以下选项中结果为0的表达式是______。
下列数据结构中,属于非线性结构的是
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
以下说法正确的是()。
随机试题
试求载波60路群信号312~552kHz的抽样频率应为多少?
国家对因生、老、伤、病、死等( )原因而暂时或永久丧失工作能力的国家公务员给予物质帮助。
急性颅内压增高时,患者早期生命体征改变为
拆除滑模设备时,可视吊装设备能力,分组拆除或吊至地面上解体,以减少高处作业量和杆件变形。( )
在其他条件不变的情况下,若企业提高折现率,数字大小不会因此受到影响的指标是()。
古人云:“日之所照日阳。”下列各项中,两者均属于“阳”的方位是()。
SanFrancisco______foritsmildclimate,beautifulenvironmentandmanytouristattractions,suchastheGoldenGateBridgeand
Therearefivebasicfunctionsofanewspaper:toinform,tocomment,topersuade,toinstructand【C1】______.Youmaywellthi
WhydidTurkeyclosetheborderwithArmenia16yearsago?
Attheageof12,thehumanbodyisatitsmostvigorous.Ithasyettoreachitsfullsizeand【T1】______,anditsownergetsh
最新回复
(
0
)