首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-08-28
44
问题
某二叉树共有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/5BLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上面画一个名称为TxtA的文本框,然后编写如下的事件过程:PrivateSubTxtA___KeyPress(Keyasciiasinteger)......EndSub若焦点位于文本框中,则能够触发K
决定一个窗体有无控制菜单的属性是______。
只能用来显示文本信息的控件是()。
窗体中有图片框(Picture1)和计时器(Timer1)两个控件。程序运行时,将图片加载到图片框中,然后图片框以每秒一次的速度向窗体的右下角移动,每次向左、向右移动300twip。请填空。PrivateSubForm_Load0Picture1.
要清除已经在图片框Picture1中打印的字符串而不清除图片框中的图像,应使用语句()。
执行语句Open"TC.da"ForRandomAs#1Len=50后,对文件TC.dat中的数据能执行的操作是()。
下列数据结构中,能用二分法进行查找的是()。
下列四个关于DoEvents语句的叙述中,正确的是______。
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。
在E-R图中,矩形表示______。
随机试题
当采用一路消防供水或只有一条入户引入管,且室外消火栓设计流量大于20L/s或建筑高度大于()m时,应设置消防水池。
腹泻脱水患儿,在补液后出现眼睑水肿,说明
处方的意义不包括
颌骨骨折治疗成功的标准是
下列各项中,包含期货基金、期权基金、认股权证基金等内容的高风险基金是( )。
根据《票据法》的规定,汇票出票人依法完成出票行为后即产生票据上的效力。下列表述中,正确的是()。
“将心比心”的心理机制是()。
星室法庭
假设芝加哥IMM交易所3月期的英镑期货价格为$1.5020/€,某银行报同一交割期的英镑远期合约价格为$1.5000/€。套利活动对两个市场的英镑价格将产生何种影响?
Beforethe20thcenturythehorseprovidedday-to-daytransportationintheUnitedStates.Trainswereusedonlyforlong-distan
最新回复
(
0
)