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

admin2015-08-25 91

问题某二叉树共有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://www.kaotiyun.com/show/6CEp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
在查询设计器的"添加表或视图"对话框中，"其他"按钮的作用是让用户选择
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素，那么采用______存储方式最节省运算时间。
(1)建立项目文件，文件名为“xm”。(2)在项目中建立数据库，文件名为“DB1”。(3)把表单“bd1”添加到项目“xm”中。(4)修改表单“bd1”，将其标题改为“测试表单”。
(1)根据数据库“书籍”中的表“autbors”和表“books”建立一个名为“视图1”的视图，该视图包含“books”表中的所有字段和每本图书的“作者”。要求根据“作者姓名”升序排序。(2)建立一个表单，文件名为“myform”，表单标题为“图
(1)“学生管理”数据库下有3个表，使用菜单设计器制作一个名为“cd2”的菜单，菜单只有一个“成绩计算”菜单项。该菜单项中有“按学号计算”“按课程编号计算”和“关闭”3个子菜单：“按学号计算”子菜单使用SQL语句的AVG函数统计各学生的平均成绩．统计结果中
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
A、 B、 C、 D、 B本题考查的是命令按钮的属性。如果把命令按钮的Default属性设置为.T.，则按。Enter键将激发该按钮的Click属性，若将命令按钮的Cancel属性设置为.T.，则按Esc键将
下列关于视图的说法中，不正确的叙述是()。

随机试题

不符合1型糖尿病的描述是
牙源性腺样瘤发病女性比男性多见，其比例为
道面工程中级配砂砾主要用于()。
我国企业所得税的征收对象包括企业的生产经营所得、其他所得和清算所得。()
与其他资源相比，人力资源具有的独特特征包括()。
读书是欣赏别人，写书是__________自己；读书是接受别人的沐浴，写作是一种自我__________。一个人的两只眼用来看别人，但还需要一只眼对向自己，时常审视深藏自身中的灵魂，在你挑剔世界的同时还要同样地挑剔自己。填入划横线部分最恰当的一项是：
给定资料1．党的十九大报告将生态环境需要看作人民群众美好生活需要的重要组成部分，要求提供更多优质生态产品以满足人民日益增长的优美生态环境需要。“我们既要建美丽之城，还要让城市充满活力、富有品位、温暖人心。”2018年6月8日，T区区委书记唐小平在接受采
2，6，28，174，()
设随机变量且满足P(X1X2=0)=1，则P(X1=X2)等于()．
【S1】【S6】

最新回复(0)

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

二级VF

NCRE全国计算机二级

数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

在查询设计器的"添加表或视图"对话框中，"其他"按钮的作用是让用户选择

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素，那么采用______存储方式最节省运算时间。

(1)建立项目文件，文件名为“xm”。(2)在项目中建立数据库，文件名为“DB1”。(3)把表单“bd1”添加到项目“xm”中。(4)修改表单“bd1”，将其标题改为“测试表单”。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

A、 B、 C、 D、 B本题考查的是命令按钮的属性。如果把命令按钮的Default属性设置为.T.，则按。Enter键将激发该按钮的Click属性，若将命令按钮的Cancel属性设置为.T.，则按Esc键将

下列关于视图的说法中，不正确的叙述是()。

不符合1型糖尿病的描述是

牙源性腺样瘤发病女性比男性多见，其比例为

道面工程中级配砂砾主要用于()。

我国企业所得税的征收对象包括企业的生产经营所得、其他所得和清算所得。()

与其他资源相比，人力资源具有的独特特征包括()。

2，6，28，174，()

设随机变量且满足P(X1X2=0)=1，则P(X1=X2)等于()．

【S1】【S6】