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

admin2015-08-25 71

问题某二叉树共有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全国计算机二级

相关试题推荐

(1)用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入book_temp表中。(2)在考生文件夹下有一个名为menu_lin的下拉式菜单，请设计顶层表单form_menu，将菜单menu_lin加入到该表单中，
在考生文件夹下的数据库salary_db中完成如下操作：(1)在数据库salary_db中建立表dept，表结构如下：字段名类型宽度部门号字符型2部门名字符型20随后在表中输
在考生文件夹下，打开学生数据库sdb，完成如下综合应用：设计一个表单名为form的表单，表单文件名为three，表单的标题名为“学生基本信息浏览”。在表单的左上方有一个标签(Label1)，标签上的文字为“班级号”。在标签的右边紧接着放
按如下要求完成综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：(1)根据"项目信息"、"零件信息"和"使用零件"3个表建立一个查询(注意表之间的连接字段)，该查询包括项目号、项目名、零件名称和数量4个字段，并要求先按项目号升序排列，项目号相同
在考生目录下完成如下简单应用：1．用SQL语句完成下列操作：列出所有赢利(现价大于买入价)的股票简称、现价、买入价和持有数量，并将检索结果按持有数量降序排序存储于表stock_temp中。2．使用一对多报表向导建立报表。要求：父表为stock_name
在VisualFoxPro中，以下关于删除记录的描述，正确的是
在VisualFoxPro中为了通过视图修改基本表中的数据，需要在视图设计器的【】选项卡下设置有关属性。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
有下列二叉树，对此二叉树前序遍历的结果为(　　)。

随机试题

某机场安检工程项目，因行业特殊要求，经有关部门批准，决定采用邀请招标的方式进行招标，分别向A、B、C三家公司发出了投标邀请书，最后这三家公司在投标文件规定的截止时间前均递交了投标文件。投标邀请书应至少涵盖哪些内容?
设C是圆周x2+y2=4，沿逆时针方向，则∮C-ydx+xdy=()
紫珠的功效是
所选电器端子的允许荷载，应大于电器引线在正常运行和短路时的最大作用力。悬式绝缘子荷载短期作用时安全系数为()。
中共中央首个党内法规制定工作五年规划纲要——《中央党内法规制定工作五年规划纲要(2013—2017年)》正式发布。《纲要》对今后5年中央党内法规制定工作进行统筹安排，确定了一批党内法规重点制定项目。这次编制党内法规制定工作五年规划，在我们党历史上
描述从残冬进入早春变化的诗句是：
信息技术的发展会使货币需求发生很大变化，怎样全面的认识?
(1)设f(χ＋y，χ－y)＝χ2－y2＋，求f(u，v)，并求．(2)设z＝f(χ，y)由f(χ＋y，χ－y)＝χ2－y2－χy确定，求dz．
A、Engageininterestingdebatesoften.B、Readthescriptsinfrontofamirror.C、Talkwithfriendsaboutdifferenttopics.D、Wr
A、Plantingsometreesinthegreenhouse.B、Writingawantadtoalocalnewspaper.C、PuttingupaGoingOutofBusinesssign.D、

最新回复(0)

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

二级VF

NCRE全国计算机二级

(1)用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入book_temp表中。(2)在考生文件夹下有一个名为menu_lin的下拉式菜单，请设计顶层表单form_menu，将菜单menu_lin加入到该表单中，

在考生文件夹下的数据库salary_db中完成如下操作：(1)在数据库salary_db中建立表dept，表结构如下：字段名类型宽度部门号字符型2部门名字符型20随后在表中输

在VisualFoxPro中，以下关于删除记录的描述，正确的是

在VisualFoxPro中为了通过视图修改基本表中的数据，需要在视图设计器的【】选项卡下设置有关属性。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

有下列二叉树，对此二叉树前序遍历的结果为( )。

设C是圆周x2+y2=4，沿逆时针方向，则∮C-ydx+xdy=()

紫珠的功效是

所选电器端子的允许荷载，应大于电器引线在正常运行和短路时的最大作用力。悬式绝缘子荷载短期作用时安全系数为()。

描述从残冬进入早春变化的诗句是：

信息技术的发展会使货币需求发生很大变化，怎样全面的认识?

(1)设f(χ＋y，χ－y)＝χ2－y2＋，求f(u，v)，并求．(2)设z＝f(χ，y)由f(χ＋y，χ－y)＝χ2－y2－χy确定，求dz．

A、Engageininterestingdebatesoften.B、Readthescriptsinfrontofamirror.C、Talkwithfriendsaboutdifferenttopics.D、Wr

A、Plantingsometreesinthegreenhouse.B、Writingawantadtoalocalnewspaper.C、PuttingupaGoingOutofBusinesssign.D、

有下列二叉树，对此二叉树前序遍历的结果为(　　)。