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

admin2018-10-15 28

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

选项 A、3
B、6
C、8
D、12

答案D

解析根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。

转载请注明原文地址:https://kaotiyun.com/show/iG6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是
下面程序计算一个整数的各位数字之和，在下划线处应填写的语句是SETTALKOFFINPUT"x="TOXs=0DOWHILEx!=0s=s+OD(x，10)END
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，计算“计算机”系教师总数的命令是
用DIMENSION命令定义数组后，数组各元素的值是
根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是
以下程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。CLEARX=5DOWHILE．T．X=X+5IFX=INT(X／5)木5??XELSEL
下面是关于表单数据环境的叙述，其中错误的是()。
(1)在“学籍”数据库中有student、score和course三个表，使用菜单设计器制作一个名为menul的菜单，菜单只有一个“查询”菜单项。该菜单项中有“按学号”、“按课程号”和“退出”3个子菜单。“按学号”和“按课程号”子菜单分别使用SQL语句的A
在考生文件夹下创建一个下拉式菜单mymenu．mnx，并生成菜单程序mymenu．mpr。运行该菜单程序时会在当前VFP系统菜单的末尾追加一个“考试”子菜单，如图3．11所示。菜单命令“计算”和“返回”的功能都通过执行过程完成。菜单命令“计算”的功能是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。

随机试题

高强度军事训练时，出现中暑的病因主要是
布置办公室应包括的因素有()。
下肢淋巴压在活动时为下列哪项
由曲面及z=x2+y2所围成的立体体积的三次积分为()。
在悬索桥锚碇混凝土施工中，主要检测项目有()。
下面属于资产负债表附表的是（）。
一般均衡分析与局部均衡分析的区别主要表现在()。
2005年9月，()发布《保险外汇资金境外运用管理暂行办法实施细则》，允许保险公司将国家外汇管理局核准投资付汇额度10％以内的外汇资金投资在海外股票市场，投资对象限于在纽约、伦敦、法兰克福、东京、新加坡和中国香港证券交易所上市的中国企业股票。
中国古代青铜器工艺实践中，形成了较为完整的合金材料技术知识。先秦文献《考工记》记录了六类青铜器物的合金成分配比：“金有六齐：六分其金而锡居一，谓之钟鼎之齐；五分其金而锡居一，谓之斧斤之齐；四分其金而锡居一，谓之戈戟之齐；三分其金而锡居一，谓之大刃之齐；五分
假设保护方式下Pentium微处理器的(DS)=0103H，则下列______类型的段能被访问。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是

下面程序计算一个整数的各位数字之和，在下划线处应填写的语句是SETTALKOFFINPUT"x="TOXs=0DOWHILEx!=0s=s+OD(x，10)END

“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，计算“计算机”系教师总数的命令是

用DIMENSION命令定义数组后，数组各元素的值是

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是

以下程序(请注意循环体内的LOOP和EXIT语句)的运行结果是()。CLEARX=5DOWHILE．T．X=X+5IFX=INT(X／5)木5??XELSEL

下面是关于表单数据环境的叙述，其中错误的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。

高强度军事训练时，出现中暑的病因主要是

布置办公室应包括的因素有()。

下肢淋巴压在活动时为下列哪项

由曲面及z=x2+y2所围成的立体体积的三次积分为()。

在悬索桥锚碇混凝土施工中，主要检测项目有()。

下面属于资产负债表附表的是（）。

一般均衡分析与局部均衡分析的区别主要表现在()。

假设保护方式下Pentium微处理器的(DS)=0103H，则下列______类型的段能被访问。