首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-31
43
问题
某二叉树共有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/I9Dp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列有关格式输入函数scanf的叙述中正确的是()。
下列程序输出的结果是______。intm=17;intfun(intx,inty){intm=3;return(x*Y-m);}main(){inta=5,b=7;printf("%d\n",fun(a
以下程序的输出结果是______。main(){chsrst[20]="bello\0\t\\";print("%d%f\n",strlen(st),sizeof(st));}
若定义#definePI3.14159,则执行完下列程序后输出结果是______。#definePI3.14159;printf("PI=%f",PI);
若有说明:int*p1,*p2,n=8,m;下列均是正确赋值语句的选项是()。
用链表表示线性表的优点是()。
下列选项中属于C语言构造类型的是()。
若x和y代表整型数,以下表达式中不能正确表示数学关系|x-y|<10的是______。
下列叙述中正确的是______。
下列数据结构中,能用二分法进行查找的是()。
随机试题
汽轮机防机组超速都是以关闭主汽门的方法来实现的。()
进出口商检的内容在法律上被界定为合格评定活动,合格评定程序包括哪些具体环节?
对脆弱类杆菌生物学特性的叙述,正确的是
对放疗高度敏感的肿瘤是
某病人胸廓呈桶状,胸廓活动度减弱,叩诊过清音,最可能是
排出管有室外排水管连接处的检查井,井中心距建筑物外墙不小于()m。
Newsweek(清华大学2013年研)
设随机变量X1,X2,X3,X4独立同分布,且Xi~(i=1,2,3,4),求X=的概率分布.
在面向对象方法中,类的实例称为【】。
"Equalpayforequalwork"isaphraseusedbytheAmericanwomenwhofeelthattheyareunfairlytreatedbysociety.Theysayi
最新回复
(
0
)