首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2019-04-14
97
问题
某二叉树共有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全国计算机二级
相关试题推荐
以下程序中函数setup的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址:#include<stdio.h>#include<string.h>char*scmp(char*s1,char*s2)
有以下程序#includeintfun(){staticintx=l:X*=2:returnX:}main(){inti,s=l:for(i=l;i
有以下程序floatfun(intx,inty){return(x+y);}main(){inta=2,b=5,c=8;printf("%3.0f\n",fun((int)fun(a+c,b),a-c
执行以下程序后,test.txt文件的内容是(若文件能正常打开)______。 #include <stdio.h> main() { FILE *fp; char *s1="Fortra
若有以下定义和语句:() ints[4][5](*ps)[5]; ps=s; 则对s数组元素的正确引用形式是
有以下程序:#include<stdio.h>structs{intx,y;}data[2]={10,100,20,200};main(){structs*p=data;prin
有以下程序#includemain(){chara[20],b[20],c[20];scanf(“%s%s”,a,b);gets(c);printf(“%s%s%s\n”,a,b,c);
从Windows环境进入MS-DOS方式后,返回Windows环境的DOS命令为【 】。
下列程序段是从键盘输入的字符中统计小写字母的个数,用换行符结束循环。请填空。intn=0,c;c=getchar();while(c!=’\n’){if(______)n++;}
整型变量X和Y的值相等,且为非0值,则以下选项中结果为0的表达式是______。
随机试题
重症渗出性多形性红斑的治疗一般不使用
商代时期开始,中国历史进入了有文字记载的时期。()
转换数表示每个酶分子
下列做法中不体现医患之间的契约关系的是
患者,短气自汗,手足心热或午后潮热,声音低怯,平时易于感冒,舌质淡,脉细弱略数。方选
[2012年,第103题]常用的信息加密技术有多种,下面所述四条不正确的一条有()。
下列各情形,税务机关有权核定应纳税额的有( )。
根据以下资料,回答问题。从资料中可以推出的结论是()。
下列诗句中,与“会当凌绝顶,一览众山小”出自同一位诗人的是:
Inmoderntimes,severalpeople______(在那瀑布上走过,他们大多数是有意的).
最新回复
(
0
)