首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-25
38
问题
某二叉树共有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://jikaoti.com/ti/kYv0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
使用命令DECLAREy(3,3)后,y(2,2)的值为
设字段变量“工作日期”为日期型,“工资”为数值型,则要表达“工龄大于30年,工资高于1500,且低于1800元”这命令,其表达式是______。
在数据库管理系统提供的数据语言中,负责数据的模式定义与数据的物理存取构建的是
在VisualFoxPro中,要运行查询文件Smdent.qpr,可以使用命令()。
通过VisualFoxPro的视图,不仅可以查询数据库表,还可以______数据库表。
在面向对象方法中,类之间共享属性和方法的机制称为______。
以下属于容器类控件的是______。
栈底至栈顶依次存放元素A、B、C、D,在第5个元素E入栈前,栈中元素可以出栈,则出栈序列可能是______。
下列有关数组的叙述中,错误的是()。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
随机试题
[2014]上市公司甲集团公司是ABC会计师事务所的常年审计客户,主要从事化工产品的生产和销售,A注册会计师负责审计甲集团公司2013年度财务报表,确定集团财务报表整体的重要性为200万元。资料一:甲集团公司拥有一家子公司和一家联营企业
下列哪项是黏液性腺
对于肝病患者,术后的脂肪补充应该选择
2001年11月中国加入WTO,外贸经营权审批制度同时取消。()
条码是实现()的技术基础。
“男女搭配,干活不累”,这是一种社会()现象。
根据知识本身的存在形式和复杂程度,知识学习可以分为______、概念学习和命题学习。
大兴安岭在我国地理分界上的作用是()。①既是中温带和暖温带,又是高原和平原之间的分界线②既是季风区和非季风区,又是耕作区与畜牧区之间的分界线③既是地势第一、二阶梯,又是内、外流域之间的分界线④既是森林和草原
()年,英国正式承认美国独立。
Inthecountryweareexcludedfromtheworriesoflifeinabigtown.
最新回复
(
0
)