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

admin2015-08-25 28

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

设计一个文件名和表单名均为myaecount的表单。表单的标题为“外汇持有情况”。表单中有一个选项按钮组控件(myOption)、一个表格控件(Grid1)以及两个命令按钮“查询”(Command1)和“退出”(Command2)。其中，选项按钮组控件有两
(1)请修改并执行名称为form1的表单，要求如下：①为表单建立数据环境，并将“雇员”表添加到数据环境中。②将表单标题修改为“XXX公司雇员信息维护”。③修改命令按钮“刷新日期”的Click事件下的语句，使用SQL的更新命令。
首先利用表设计器在考生文件夹下建立表table3，表结构如下：民族字符型(4)数学平均分数值型(6，2)英语平均分数值型(6，2)然后在考生文件夹下创建一个下拉式菜单mymenu．
(1)在考生文件夹下创建一个名为"订单管理"的数据库，并将已有的employee和orders两个表添加到该数据库中。(2)为orders表建立一个按降序排列的普通索引，索引名为je，索引表达式为"金额"。(3)在"订单管理"数据库中新建一个名为cus
在VisualFoxPro中，有下列程序：*程序名：TEST.PRG*调用方法：DOTESTSETTALKOFFPRIVATEX,YX="VisualFoxPro"Y="二级"DOSUB
数据库系统中实现各种数据管理功能的核心软件称为【】。
VisualFoxPr00是一个【】位的数据库管理系统。
使用命令DECLARE(2，3)定义的数组，包含的数组元素(下标变量)的个数()。
关系模型有3类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现完整性是()。
在树型结构中，没有前件的结点是______。

随机试题

属于氧苷的是
不属于护理理论4个基本概念的是
土工织物的隔离作用是指()。
()不能作为衡量证券投资收益水平的指标。
重大旅游安全事故，是指()。
随着时代的进步，新型的、民主的家庭气氛和父母子女关系还在形成，但随着孩子的自我意识逐渐增强，很多孩子对父母的教诲听不进或当做“耳边风”，家长感到家庭教育力不从心。教师应该()。
(1)开庭(2)拘捕(3)起诉(4)杀人(5)判处死刑
深圳一公务员对从湖南赶来照顾媳妇和孙子的父母实施家庭暴力，引起社会关注，请问你怎么看待?(2011年11月6日浙江省基层政法干警面试真题)
下列不能用作存储容量单位的是()。
KeepOurSeasCleanA)Bytheyear2050itisestimatedthattheworld’spopulationcouldhaveincreasedtoaround12billio

最新回复(0)

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

二级VF

NCRE全国计算机二级

设计一个文件名和表单名均为myaecount的表单。表单的标题为“外汇持有情况”。表单中有一个选项按钮组控件(myOption)、一个表格控件(Grid1)以及两个命令按钮“查询”(Command1)和“退出”(Command2)。其中，选项按钮组控件有两

首先利用表设计器在考生文件夹下建立表table3，表结构如下：民族字符型(4)数学平均分数值型(6，2)英语平均分数值型(6，2)然后在考生文件夹下创建一个下拉式菜单mymenu．

(1)在考生文件夹下创建一个名为"订单管理"的数据库，并将已有的employee和orders两个表添加到该数据库中。(2)为orders表建立一个按降序排列的普通索引，索引名为je，索引表达式为"金额"。(3)在"订单管理"数据库中新建一个名为cus

在VisualFoxPro中，有下列程序：*程序名：TEST.PRG*调用方法：DOTESTSETTALKOFFPRIVATEX,YX="VisualFoxPro"Y="二级"DOSUB

数据库系统中实现各种数据管理功能的核心软件称为【】。

VisualFoxPr00是一个【】位的数据库管理系统。

使用命令DECLARE(2，3)定义的数组，包含的数组元素(下标变量)的个数()。

关系模型有3类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现完整性是()。

在树型结构中，没有前件的结点是______。

属于氧苷的是

不属于护理理论4个基本概念的是

土工织物的隔离作用是指()。

()不能作为衡量证券投资收益水平的指标。

重大旅游安全事故，是指()。

随着时代的进步，新型的、民主的家庭气氛和父母子女关系还在形成，但随着孩子的自我意识逐渐增强，很多孩子对父母的教诲听不进或当做“耳边风”，家长感到家庭教育力不从心。教师应该()。

(1)开庭(2)拘捕(3)起诉(4)杀人(5)判处死刑

深圳一公务员对从湖南赶来照顾媳妇和孙子的父母实施家庭暴力，引起社会关注，请问你怎么看待?(2011年11月6日浙江省基层政法干警面试真题)

下列不能用作存储容量单位的是()。

KeepOurSeasCleanA)Bytheyear2050itisestimatedthattheworld’spopulationcouldhaveincreasedtoaround12billio

在VisualFoxPro中，有下列程序：程序名：TEST.PRG调用方法：DOTESTSETTALKOFFPRIVATEX,YX="VisualFoxPro"Y="二级"DOSUB