首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-07-01
56
问题
某二叉树共有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/Jzgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一个报表可以有很多的节,一个新的报表会自动形成三个节,下列选项中不是它自动形成的是()。
数据库三级模式体系结构的划分,有利于保持数据库的【】。
VBA表达式IIF(0,20,30)的值为______。
运行下面的程序段:Fork=5to10Step2k=k*2Nextk则循环次数为:______。
窗体中的数据来源主要包括表和【】。
结构化程序设计主要强调的是
在准则中字段名必须用______;数据类型应与______的类型相符合。
函数______返回值的含义是返回系统当前日期和当前时间。
树是结点的集合,它的根结点的数目是()。
以下程序段运行结束后,变量x的值为()。x=1y=2Dox=x*yy=y+1LoopWhiley<2
随机试题
公务员辞去公职的法律后果。
心脏病患者最易并发感染性心内膜炎的情况为
属于“母病及子”的脏病传变是
下述与周期性瘫痪最无关的情况是
某市房地产开发公司A通过出让方式取得了一块土地的使用权,在签订的土地使用权出让合同中规定,此土地按照城市规划为住宅用地,需进行商品住宅建设。A公司通过调查研究,发现将临街的部分土地用于商业将更具市场潜力,同时也会对其后的商品楼带来升值作用,遂向有关部门提出
下列情形中,投标人已提交的投标保证金不予返还的是()。
填制和审核会计凭证是一种会计核算的专门方法。()
期货交易所的负责人由()任免。
甲厂和乙厂的车在行驶中相撞。甲厂车辆损失600元,车上货物损失1500元;乙厂车辆损失400元,车上货物损失500元。交通管理部门裁定甲厂负主要责任,应承担经济损失70%,适用的免赔率为15%;乙厂负次要责任,应承担经济损失30%,适用免赔率为5%。
Somefuturologistshaveassumedthatthevastupsurge(剧增)ofwomenintheworkforcemayportendarejectionofmarriage.Manywom
最新回复
(
0
)