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

admin2020-06-30 52

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面程序运行时，若输入395，则输出结果是()。PrivateSubCmdl_Click()Dima％a=InputBox("请输入一个3位整数")PrintaMod10，a＼100，(aMod100)＼10E
鼠标拖放控件要触发两个事件，这两个事件是(　　)。
有如下的一个函数过程：Functionfn(ByValnumAsLong)DimkAsLongk=1：num=Abs(num)DoWhilenumk=k*(numMod
下面对软件测试描述错误的是
设x中有一个任意实数，下面表达式中结果不等于x绝对值的是()。
窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程：PrivateSubOptionl_Click(IndexAsInteger)EndSub下面关于此过程的参数I
以下说法中正确的是
下列说法中，错误的是
在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。

随机试题

怎样理解新民主主义革命是新式的资产阶级革命？
ThefavoritefoodintheUnitedStatesishamburger.Thefavoriteplacetobuyahamburgerisafastfoodrestaurant.Atfastfo
在治疗循环负荷过重患者时常采用四肢轮扎的方法，一般每隔多久轮流放松一侧肢体
A、灯草灸B、隔姜灸C、隔蒜灸D、隔盐灸E、隔附子饼灸治疗风寒痹痛，应首选
以下说法不符合《起重机械安全规程》规定的是()。
某企业于2013年12月31日购入一项固定资产，其原价为200万元，预计使用年限为5年，预计净残值为0．8万元，采用双倍余额递减法计提折旧。2014年度该项固定资产应计提的折旧额为()万元。
DepartmentofReturnsSnapPhotographyEquipment,Inc.23580WooliverRd.Dublin,IowaDearSirorMadam,LastweekIpurcha
“律宗之祖”法显应日本同仁所邀六次东渡终到日本，传播了唐朝文化。()
教师对学生的要求太高，将使大部分学生在一定时间内无法达到要求，会使学生难以接受，有时会激起学生的不满情绪；要求太低，又起不到应有的激励作用，会使教育变得毫无意义。这说明，教师在对学生的严格要求上不能“一刀切”，要()。
CPI是居民消费价格指数(consumerpriceindex)的简称，可以反映居民购买消费品及服务的价格变动。它不但与人们的生活密切相关，在国家的价格体系中也占有很重要的地位。中国的CPI涵盖居民生活中所消费的食品、服装、医疗和教育等8大类、262种

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面程序运行时，若输入395，则输出结果是()。PrivateSubCmdl_Click()Dima％a=InputBox("请输入一个3位整数")PrintaMod10，a＼100，(aMod100)＼10E

鼠标拖放控件要触发两个事件，这两个事件是( )。

有如下的一个函数过程：Functionfn(ByValnumAsLong)DimkAsLongk=1：num=Abs(num)DoWhilenumk=k*(numMod

下面对软件测试描述错误的是

设x中有一个任意实数，下面表达式中结果不等于x绝对值的是()。

窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程：PrivateSubOptionl_Click(IndexAsInteger)EndSub下面关于此过程的参数I

以下说法中正确的是

下列说法中，错误的是

在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。

怎样理解新民主主义革命是新式的资产阶级革命？

ThefavoritefoodintheUnitedStatesishamburger.Thefavoriteplacetobuyahamburgerisafastfoodrestaurant.Atfastfo

在治疗循环负荷过重患者时常采用四肢轮扎的方法，一般每隔多久轮流放松一侧肢体

A、灯草灸B、隔姜灸C、隔蒜灸D、隔盐灸E、隔附子饼灸治疗风寒痹痛，应首选

以下说法不符合《起重机械安全规程》规定的是()。

某企业于2013年12月31日购入一项固定资产，其原价为200万元，预计使用年限为5年，预计净残值为0．8万元，采用双倍余额递减法计提折旧。2014年度该项固定资产应计提的折旧额为()万元。

DepartmentofReturnsSnapPhotographyEquipment,Inc.23580WooliverRd.Dublin,IowaDearSirorMadam,LastweekIpurcha

“律宗之祖”法显应日本同仁所邀六次东渡终到日本，传播了唐朝文化。()

鼠标拖放控件要触发两个事件，这两个事件是(　　)。