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

admin2015-08-25 35

问题某二叉树共有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://jikaoti.com/ti/urr0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

要求按成绩降序排序，输出“文学系”学生选修了“计算机”课程的学生姓名和成绩。请将下面的SQL语句填写完整。SELECT姓名，成绩FROM学生表，选课表；WHERE院系＝“文学系”AND课程名＝“计算机”AND学生表.学号＝选课表学号
在SQL的计算查询中，用于求平均值的函数是______。
在VisualFoxPro中，一个表可以建立一个
设置表单的AlwaysOnTop属性值为______，可将表单总是位于其他打开窗口之上。
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。
在考生文件夹下，打开公司销售数据库selldb，完成如下简单应用：使用一对多表单向导生成一个名为sdedit的表单。要求从父表dept中选择所有字段，从子表st表中选择所有字段，使用“部门号”建立两表之间的关系，样式为阴影式；按钮类型为图片按钮；排
在考生文件夹下，打开一个公司销售数据库selldb，完成如下操作：在ST表中增加一个名为“备注”的字段、字段数据类型为“字符”、宽度为30。
①根据“成绩管理”数据库中的“学生”、“课程”和“选课”三个表建立一个名为viewgrade的视图，该视图包含“学号”、“姓名”、“课程名称”和“成绩”四个字段，并要求先按“学号”升序排序、在“学号”相同的情况下按“课程名称”降序排序。②建立一个表单g
(1)列出总金额大于所有订购单总金额平均值的订购单(order—list)清单(按客户号升序排列)，并将结果存储到results表中(表结构与orderlist表结构相同)。(2)利用VisualFoxPro的“快速报表”功能建立一个满足如下要求的简
(1)将数据库tyw添加到项目my中。(2)对数据库tyw下的表“出勤”，使用视图向导建立视图shim，要求显示出表“出勤”中的记录“姓名”，“出勤次数”和“迟到次数”。并按“姓名”排序(升序)。(3)为表“员工”的字段“工资”设置完整性约束，要求“工

随机试题

—Wherearethechildren?Thedinner’sgoingtobecompletelyruined.—Iwishthey______alwayslate.
突然停用可乐定的不良反应：长期应用肼屈嗪的不良反应：
下列不属医学道德评价方式的是
下列何药长于补中益气，兼能生津养血
电梯井道内施工的安全技术措施有()。
下列各项中，不属于长期负债的有(　　)。
普通支票用于转账时，应在支票右上角加划两条平行线；未划线的，可用于支取现金。
“四个全面”是新一届党的领导集体治国理政的战略布局。下列与“四个全面”有关的说法正确的是()。
据报道，某国科学家在一块60万年前来到地球的火星陨石上发现了有机生物的痕迹，因为该陨石由二氧化碳化合物构成，该化合物产生于甲烷，而甲烷可以是微生物受到高压和高温作用时产生的。由此可以推断火星上曾经有过生物，甚至可能有过像人一样的高级生物。以下条件除
IsthereenoughoilbeneaththeArcticNationalWildlifeRefuge(保护区)(ANWR)tohelpsecureAmerica’senergyfuture?PresidentObama

最新回复(0)

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

二级VF

NCRE全国计算机二级

要求按成绩降序排序，输出“文学系”学生选修了“计算机”课程的学生姓名和成绩。请将下面的SQL语句填写完整。SELECT姓名，成绩FROM学生表，选课表；WHERE院系＝“文学系”AND课程名＝“计算机”AND学生表.学号＝选课表学号

在SQL的计算查询中，用于求平均值的函数是______。

在VisualFoxPro中，一个表可以建立一个

设置表单的AlwaysOnTop属性值为______，可将表单总是位于其他打开窗口之上。

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

在考生文件夹下，打开一个公司销售数据库selldb，完成如下操作：在ST表中增加一个名为“备注”的字段、字段数据类型为“字符”、宽度为30。

(1)列出总金额大于所有订购单总金额平均值的订购单(order—list)清单(按客户号升序排列)，并将结果存储到results表中(表结构与orderlist表结构相同)。(2)利用VisualFoxPro的“快速报表”功能建立一个满足如下要求的简

—Wherearethechildren?Thedinner’sgoingtobecompletelyruined.—Iwishthey______alwayslate.

突然停用可乐定的不良反应：长期应用肼屈嗪的不良反应：

下列不属医学道德评价方式的是

下列何药长于补中益气，兼能生津养血

电梯井道内施工的安全技术措施有()。

下列各项中，不属于长期负债的有( )。

普通支票用于转账时，应在支票右上角加划两条平行线；未划线的，可用于支取现金。

“四个全面”是新一届党的领导集体治国理政的战略布局。下列与“四个全面”有关的说法正确的是()。

IsthereenoughoilbeneaththeArcticNationalWildlifeRefuge(保护区)(ANWR)tohelpsecureAmerica’senergyfuture?PresidentObama

下列各项中，不属于长期负债的有(　　)。