某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

admin2015-06-30 81

问题某二叉树共有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/FfQp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

两个关系有若干相同属性名等值连接，并去掉重复属性的关系代数运算称为______。
下列关于文件的叙述正确的是
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_click()Dima(1To10)Dimp(1To3)k=5Fori=1To10
在3种不同类型的组合框中，只能选择而不能输入数据的组合框是【】。
下列关于SubMain过程的叙述，正确的是
下列关系运算的叙述中，正确的是
如果要将窗体中的某个命令按钮设置成无效状态，应该设置命令按钮的那个属性
以下关于MsgBox的叙述中，错误的是
以下叙述中正确的是
已知代数式eXSin(30°)2x/(x+y)Lnx，则正确的VisualBasic表达式为()。

随机试题

A．细胞水肿B．脂肪变性C．萎缩D．纤维素样坏死E．包裹钙化肺结核干酪样坏死转向愈合会发生
该病人最可能的诊断足为明确诊断，首选下列哪项检查
患者，男性，65岁。进食后突发下腹阵发性剧痛，烦躁10小时，伴恶心，无明显呕吐，肛门停止排气排便。查体：体温37．8℃，心率95次／分，血压140／85mmHg。心肺(-)。腹膨隆，下腹部膨隆明显，全腹均有压痛，反跳痛不明显。下腹部似可扪及一包块，肠鸣音稍
下列不是急性龋临床表现的为
现代煎药用具选用何种为宜
某试桩桩径0.4m，水平静载试验所采取的每级荷载增量值为15kN，试桩的H0-t-x0曲线明显陡降点的荷载为120kN，对应的水平位移为3.2mm，其前一级荷载和后一级荷载对应的水平位移分别为2.6mm和4.2mm。则由试验结果计算的地基土水平抗力系数的比
下列属于发包人应做的工作是()。
近日,国家人力资源和社会保障部证实《事业单位养老保险制度改革方案》已正式下发。改革的重要内容。是事业单位养老保险与企业基本一致。这一方案在网友中引起热议．大部分网友赞成该方案，有的网友希望提高企业养老金水平，而不是降低事业单位养老金水平。还有相当多的网友呼
(2004年论述70)运用法理学的知识，并适当结合我国现行宪法和古代法律制度的有关规定，论述当代中国公民在法律适用上一律平等原则。要求：观点明确，说理充分，条理清晰，语言规范、流畅。
WhatislackinginNorthAmerica’sretailindustry?

最新回复(0)

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

二级VB

NCRE全国计算机二级

两个关系有若干相同属性名等值连接，并去掉重复属性的关系代数运算称为______。

下列关于文件的叙述正确的是

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_click()Dima(1To10)Dimp(1To3)k=5Fori=1To10

在3种不同类型的组合框中，只能选择而不能输入数据的组合框是【】。

下列关于SubMain过程的叙述，正确的是

下列关系运算的叙述中，正确的是

如果要将窗体中的某个命令按钮设置成无效状态，应该设置命令按钮的那个属性

以下关于MsgBox的叙述中，错误的是

以下叙述中正确的是

已知代数式eXSin(30°)2x/(x+y)Lnx，则正确的VisualBasic表达式为()。

A．细胞水肿B．脂肪变性C．萎缩D．纤维素样坏死E．包裹钙化肺结核干酪样坏死转向愈合会发生

该病人最可能的诊断足为明确诊断，首选下列哪项检查

下列不是急性龋临床表现的为

现代煎药用具选用何种为宜

下列属于发包人应做的工作是()。

(2004年论述70)运用法理学的知识，并适当结合我国现行宪法和古代法律制度的有关规定，论述当代中国公民在法律适用上一律平等原则。要求：观点明确，说理充分，条理清晰，语言规范、流畅。

WhatislackinginNorthAmerica’sretailindustry?