首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-06-30
59
问题
某二叉树共有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/otQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
面向对象的程序设计方法是把【】封装起来作为一个对象,并为每一个对象设置所需要的【】。
下列程序段的执行结果为m=1n=1SelectCasemCase1SelectCasenCase0
设有下列二叉树:对此二叉树前序遍历的结果为
建立一个通讯录的随机文件phonBook.txt,内容包括姓名、电话、地址和邮编,用文本框输入数据。单击“添加主记录”按钮Command1时,将文本框数据写入文件,单击“显示”按钮Command2时,将文件中所有记录内容显示在立即窗口。Priva
有如下程序:DefStrX-ZX="123"Y="456"Z=X+YPrintZEnd运行后,输出结果是______。
VisualBasic提供的对数据文件的三种访问方式为随机访问方式、______和二进制访问方式。
在窗体上画一个名称为Commandl的命令按钮和一个名称为Text1的文本框。程序运行后,Command1为禁用(灰色)。当向文本框中输入任何字符时,命令按钮Command1变为可用。请在______处填入适当的内容,将程序补充完整。Private
在关系模型中,把数据看成一个二维表,每一个二维表称为一个______。
计算For循环次数的公式是______。
在VisualBasic中,下拉式组合框和下拉式列表框的区别是:______允许在编辑区输入文本;______只能从下拉列表框中选择项目,不允许输人文本。
随机试题
一郊区诊所接生的32周孕龄男婴,出生时轻度窒息,生后第二天不吃不动,呼吸不规则,面色发绀,前囟紧张,四肢肌张力差,拥抱反射消失,以颅内出血收住院治疗。其颅内出血部位最可能为
有一名45岁妇女,近几日出现情绪低落、郁郁寡欢、愁眉苦脸,不愿和周围人接触交往,悲观厌世,睡眠障碍、乏力,食欲减退。根据诊断结果,可选用的治疗药物是()。
下列可用于治疗消化道出血的药物是()。
某测绘单位开展了沿海某岛屿的陆岛GPS联测及区域似大地水准面精化工作,分级布设了若干GPSB、C级控制点,以及高程异常控制点(又称GPS水准点)和二、三等水准点,辅以全站仪等常规方法建立了D级测图控制网,并对海岛及附近海域施测了1:2000地形图。测量采
通过对()的观察与分析,可判断生产过程质量是否处于正常,稳定和受控状态及质量水平是否在公差允许的范围内。
工程师肖某取得建造师资格证书后,因故未能在3年内申请注册,3年后申请初始注册时必须()。
在幼稚期后期,随着行业生产技术的成熟、生产成本的降低和市场需求的扩大,新行业便逐步由高风险、低收益的幼稚期迈入低风险、高收益的成长期。( )
()属于合同法调整的范围。
材料一2007年10月24日18时05分,搭载着我国首颗探月卫星嫦娥一号的长征三号甲运载火箭在西昌卫星发射中心三号塔架点火发射——中国人在实现了几千年来嫦娥奔月梦想的同时,迈出了参与国际和平利用月球乃至深层空间的第一步。材料二2007年12月1
声调符号应标在()。
最新回复
(
0
)