首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-07-31
47
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=n0+n1+n2=1+n1+0,则度为1的节点数n1=11,故深度为12,选D。
转载请注明原文地址:https://kaotiyun.com/show/IBDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序调用findmax函数求数组中值最大的元素在数组中的下标,请选择填空:#include<stdio.h>findmax(int*s,intt,int*k){intp;for(p=0,*k=p;p<t;p
下列程序的运行结果是______。main(){intx=1,y=2,z=3;printf("%d,",x<y?y:x);printf("%d,",z<y?x++:y++);print
软件工程研究的内容主要包括:______技术和软件工程管理。
字符(char)型数据在微机内存中的存储形式是______。
函数调用语句:“fsets(buf,n,fp);”从fp指向的文件中读入n个字符放到buf字符数组中,函数返回值为______。
诊断和改正程序中错误的工作通常称为______。
能正确表示逻辑关系“a>=10或a<=0”的C语言表达式是()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
若已经定义的函数有返回值,则以下关于该函数调用的叙述中错误的是______。
随机试题
Hetriedtostandonhishandsforminutes,______isratheradifficultthingtodo.
下列使用β受体阻滞剂治疗心绞痛的叙述,正确的是
被称为"一源而三歧"的经脉是
面板堆石坝坝料压实检验时,堆石料试坑的直径为坝料最大粒径的()倍。
记账人员小李在结账前发现自己将一笔从银行提取现金的业务错误地记录为:“借:银行存款500,贷:库存现金500”,并登记入账。应当采取()加以更正。
在同一个国家范围内的经济金融活动不存在国家风险。()
下列有关宗教知识阐述正确的有()。
简述16世纪欧洲宗教改革的意义。
Manyyoungpeoplegotouniversitywithoutclearideaofwhattheyaregoingtodoafterwards.Ifastudentgoestoauniversity
Whatdoesthemanmean?
最新回复
(
0
)