首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-06-30
26
问题
某二叉树共有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/Tz60FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
不能脱离控件(包括窗体)而独立存在的过程是()。
下面的数组声明语句中正确的是
为了使图片框的大小可以自动适应图片的尺寸,则应______。
为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为______。
删除组合框中指定的项目所使用的方法是()。
下列关于Sub过程的叙述正确的是()。
可以作为其他控件容器的控件是()。
已知代数式eXSin(30°)2x/(x+y)Lnx,则正确的VisualBasic表达式为()。
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员,从职员到部门的联系类型是
将E—R图转换到关系模式时,实体与联系都可以表示成
随机试题
大失血造成低血压休克(平均动脉压为50mmHg)的病人,其尿量会发生什么变化?为什么?
一座塑料大棚中有6块大小相同的长方形菜池子,按照从左到右的次序依次排列为:1、2、3、4、5和6号。而且1号和6号不相邻。大棚中恰好需要种6种蔬菜:Q、L、H、X、S和Y。每块菜池子只能种植其中的一种。种植安排必须符合以下条件:Q在H左侧的某一块菜池中种
当包含意见和解释时,实验室应把意见和解释的依据制成文件。与检测报告中一样,意见合解释应被清楚标注,且包含的意见和解释可以包括下列()。
盆式橡胶常温型活动支座的摩擦系数(加5201硅脂润滑后)应不大于()。
背景材料:某高速公路项目,全长45.5km,设计车速为120km/h。路面面层采用C30钢纤维水泥混凝土。该项目施工单位对面层的施工过程如下:第一步,该施工单位按要求进行水泥混凝土配合比设计,采用实验室确定的“实验室配合比”直接配料;
描述在一定的置信度水平下,为了应对未来一定期限内资产的非预期损失而应该持有或需要的资本金是()。[2014年11月真题]
普通财产保险基本险的保险责任不包括()。
从形式上分,纪要主要有()。
政策执行需要遵循()原则。
石油价格的变动对于各国经济的发展都有很大影响。据测算,原油价格上涨10美元会减少全球经济半个百分点的增长率。为了控制油价的攀升,欧佩克决定在原产量的基础上尽最大能力,增加原油的供应量。这体现了()。
最新回复
(
0
)