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

admin2015-08-25 48

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。
软件的调试方法主要有：强行排错法、______和原因排除法。
语句“DELETEFROM成绩表WHERE计算机＜60”的功能是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。
在考生文件夹下有一个名为myform的表单，表单中包括一个列表框和两个命令按钮。请在该表单中完成如下操作：①在表单设计器环境下设置列表框的数据源(RowSource)和数据源类型(RowSourceType)两个属性。设置RowSourcee属性
(1)编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称，而rate表中的“币种l代
在使用计算机时，对话框的出现是非常频繁的，而在有的对话框中包括选项卡和选择组，请简要叙述如何在它们之间进行切换。
有一个矩阵VarA：array[1……100，1……100]ofinteger：以行为先进行存储。有一个虚存系统，物理内存共有三页，其中一页用来存放程序，其余两页用于存放数据。假设程序已经在内存中占一页，其余两页空闲。程序A：for
在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是(　　)。
在VisualFoxPro中，关于查询和视图描述正确的是(　　)。

随机试题

河塘里面因为工厂排放什么化学物质而导致藻类繁殖致大量鱼死亡
试述电火花加工的特点。
对信贷的需求推动了信用创造型金融工具的创新与发展，主要的新型融资工具有()。
收益性支出指支出所带来的经济利益只与______有关，如销售费用，办公费用等。
Therearesomespeakingactivities.Whichofthefollowingmainlyfocusesontheformandaccuracy?
外地务工的刘某夫妇在当地产下一男孩，今年已满七岁，但迟迟不能上学，当地教育局给出的理由是没有当地户籍。下列说法正确的是()。
(2010年广东.17)人民富起来了，但如果教育不能及时跟上，伦理道德的__________，会成为新的社会问题。填入画横线部分最恰当的一项是()。
某机关20人参加百分制的普法考试，及格线为60分，20人的平均成绩为88分，及格率为95％。所有人得分均为整数，且彼此得分不同。问成绩排名第十的人最低考了多少分?
Completetheformbelow.WriteNOMORETHANTHREEWORDSforeachanswer.ExpeditionAcrossAttoraMountainsLeader:CharlesOwen
Nooneworddemonstratedtheshiftincorporations’attentioninthemid-1990sfromprocessestopeoplemorevividlythanthesin

最新回复(0)

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

二级VF

NCRE全国计算机二级

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

软件的调试方法主要有：强行排错法、______和原因排除法。

语句“DELETEFROM成绩表WHERE计算机＜60”的功能是

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。

在考生文件夹下有一个名为myform的表单，表单中包括一个列表框和两个命令按钮。请在该表单中完成如下操作：①在表单设计器环境下设置列表框的数据源(RowSource)和数据源类型(RowSourceType)两个属性。设置RowSourcee属性

在使用计算机时，对话框的出现是非常频繁的，而在有的对话框中包括选项卡和选择组，请简要叙述如何在它们之间进行切换。

有一个矩阵VarA：array[1……100，1……100]ofinteger：以行为先进行存储。有一个虚存系统，物理内存共有三页，其中一页用来存放程序，其余两页用于存放数据。假设程序已经在内存中占一页，其余两页空闲。程序A：for

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是( )。

在VisualFoxPro中，关于查询和视图描述正确的是( )。

河塘里面因为工厂排放什么化学物质而导致藻类繁殖致大量鱼死亡

试述电火花加工的特点。

对信贷的需求推动了信用创造型金融工具的创新与发展，主要的新型融资工具有()。

收益性支出指支出所带来的经济利益只与______有关，如销售费用，办公费用等。

Therearesomespeakingactivities.Whichofthefollowingmainlyfocusesontheformandaccuracy?

外地务工的刘某夫妇在当地产下一男孩，今年已满七岁，但迟迟不能上学，当地教育局给出的理由是没有当地户籍。下列说法正确的是()。

(2010年广东.17)人民富起来了，但如果教育不能及时跟上，伦理道德的__________，会成为新的社会问题。填入画横线部分最恰当的一项是()。

某机关20人参加百分制的普法考试，及格线为60分，20人的平均成绩为88分，及格率为95％。所有人得分均为整数，且彼此得分不同。问成绩排名第十的人最低考了多少分?

Completetheformbelow.WriteNOMORETHANTHREEWORDSforeachanswer.ExpeditionAcrossAttoraMountainsLeader:CharlesOwen

Nooneworddemonstratedtheshiftincorporations’attentioninthemid-1990sfromprocessestopeoplemorevividlythanthesin

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是(　　)。

在VisualFoxPro中，关于查询和视图描述正确的是(　　)。