首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-31
31
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,多为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://jikaoti.com/ti/hvi0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是______。intx=1;fun(intp){intx=4;x+=p++;printf("%d",x);}main(){inta=3;fun
执行以下程序段时,输出结果为()。doublea;a=333.721568;printf("%-62e\n",a);
若执行以下程序时从键盘上输入9,则输出结果是()。main(){intn;scanf("%d",&n);if(n++<10)printf("%d\n",n);elseprintf("%d\n",n--);
下列叙述中正确的是()。
设X为int型变量,执行以下语句,x=10;x+=x-=x-x;x的值为______。
以下有4组用户标识符,其中合法的一组是______。
设有以下定义和语句,输出的结果是(用small模式编译,指针变量占2个字节)______。structdate{long*cat;structdate*next;doubledog;}too;
在先左后右的原贝吓,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【】遍历和后序遍历。
能正确表示逻辑关系“a>=10或a<=0”的C语言表达式是()。
随机试题
化妆品卫生监督条例是针对
水泥土搅拌桩应在成桩后7d内用轻便触探器对桩体进行检测,数量不少于成桩数的2%。()
行政处罚的原则有()。
系统启动后,操作系统常驻()。
适于外墙面装修的种类有()。
对某企业进行评估时,一部分产品正处于生产加工中尚未完工,数量为200个,这部分在制品已经过16个小时的加工工序,而完成单位产成品需要20个工时。已知在评估基准日同类产品的单位重置成本为100元,经评估人员确定该产品的成本消耗与生产工时成正比,则该在制品的评
根据能力的分类.能力测验可分为一般能力测验、_________和_________。
Manyofthemajorsupermarketchainshavecomeunderfirewithaccusationsofvariousunethicalactsoverthepastdecade.They’
认识的最终目的是
EasyLearningStudentsshouldbejealous.Notonlydobabiesgettodozetheirdaysaway,butthey’vealsomasteredthefine
最新回复
(
0
)