首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2019-04-14
108
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,因此本题中度为2的结点为1—1=0个,据此可以知道本题中的二叉树的每一个结点都有一个分支,所以共有7个结点、共7层,即深度为7,选择D。
转载请注明原文地址:https://www.kaotiyun.com/show/52Rp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
源程序的文档不包括()。
以下程序的输出结果是()structHAR{intx,y;structHAR*p;}h[2];main(){h[0].x=1;h[0].y=2;h[1].x=3;h[1].y=4;
数字字符’0’的ASCII值为48,若有以下程序:#include<stdio.h>main()chara=’1’,b=’2’;printf("%c,",b++);
结构化分析方法是一种面向______的需求分析方法。
函数fun的返回值是()。fun(char*a,char*b)intnum=0,n=0;while(*(a+num))!=’\0’)num++;while(b[n]){*(a+num)=b[n];num++
若变量a,b已正确定义,且b已正确赋值,则合法的语句是()。
有如下程序main(){inty=3,x=3,z=1;printf("%d%d\n",(++x,y++),z+2);}运行该程序的输出结果是______。
有说明char.*c[]={"European","Asian","American","African"};则下列叙述中正确的是
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。【09年9月】
下列说法不正确的是()。
随机试题
AboywhostrugglestoreadEnglishprimary-schoolstorybooksyethasnotroublewithuniversityphysicstextbooksinJapanesei
全胃切除术后可能出现
患者,男,54岁,腰部、双膝关节疼痛重着,遇寒则加剧,伴夜尿频数,畏寒肢冷,肢体麻木,舌质淡,脉迟弱无力。用药宜首选
麦门冬汤中配伍粳米、大枣、甘草的意义有
罗女士,长期服用避孕药,现因工作忙,当晚漏服,询问指导,应告知补服时间为
不参与电信管道、电信杆路、通信铁塔联合建设的电信业务经营者,原则上在()年之内,不得在同路由或同位置建设相同功能的电信设施。
咨询中使用面质的目的是()。
夏季雷雨过后人们会感到空气特别清新,其主要原因是()。
袁世凯统治时期被称为“第一流人才内阁”的总理是
A、Shestartedcollectingstampsfromherchildhood.B、Agoodstampcollectioncanbebuiltinashorttime.C、Araresetofstam
最新回复
(
0
)