首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2020-06-30
63
问题
某二叉树共有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/sQHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
要求在程序运行时,如果按住鼠标左键不放而移动鼠标,鼠标的位置坐标同步显示在窗体右上角的标签(名称为Label1)中,如右图所示,放开鼠标左键后,停止同步显示。下面可以实现此功能的程序是( )。
在窗体上画一个命令按钮,其名称为Command1,然后编写如下代码:OptionBase1PrivateSubCommand1_Click() Dima a=Array(1,2,3,4) j=1 Fori=4To1
若已把一个命令按钮的Default属性设置为True,则下面可导致按钮的Click事件过程被调用的操作是( )。
下列叙述中正确的是( )。
编写如下程序代码:OptionBase1PrivateSubCommand1_Click()DimarrAsVariantDimiAsInteger,nAsInteger,sAsInteg
下列叙述中正确的是( )。
软件设计中划分模块的一个准则是( )。
在窗体上有一个名称为Drivel的驱动器列表框,一个名称为Dirl的目录列表框,一个名称为Filel的文件列表框,两个名称分别为Label1、Label2的标签(标题分别为空白和“共有文件”)。要使得驱动器列表框与目录列表框、目录列表框与文件列表框同步变化
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
随机试题
自我修养法:在()引导下学生经过自觉学习、自我()和自我行为调节,使自身品德不断完善的一种重要方法。基本要求:培养学生自我修养的兴趣与()性;指导学生掌握修养的();(
社f(x)=cos2x,则()
下列哪项最能说明心功能失代偿
某患者经口腔健康检查发现有牙龈炎,医生在洁治后推荐他使用以下措施作为辅助治疗
根据《医疗机构制剂注册管理办法(试行)》,下列可作为医疗机构制剂申报的是()。
集中度风险的情形有()
青岛位于山东半岛,在山东的经济地位处于前茅,对全国的影响力较强。作为一个沿海的旅游城市,酒店业比较发达,数量众多。但整体管理水平并不高,很多酒店目前还都处在手工操作的阶段。部分客户对酒店管理系统持有排斥态度,认为没有必要在这块进行投资。但随着市场环境的变化
对初诊接待的错误理解是()。
A.抗核抗体B.抗dsDNA抗体C.抗Sm抗体D.抗磷脂抗体诊断SLE最常见且有用的自身抗体是
ROUND(6.165,2)的函数值是()。
最新回复
(
0
)