设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

admin2015-09-18 14

问题设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

选项 A、8
B、7
C、6
D、5

答案B

解析深度为m二叉树其总结点数为2^m-1=2⁴-1=15。总结点数减去度为1，2，3，4的结点个数就是叶子结点数。15-4-2-1-1=7。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20、并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
下面属于黑盒测试方法的是
运算结果不是2015的表达式是
假设所有学生都已选课，所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息，正确的SQL命令是(　　)。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
在VisualFoxPro中以下叙述正确的是(　　)。
下列排序方法中，最坏情况下比较次数最少的是(　　)。
在面向对象方法中，不属于"对象"基本特点的是(　　)。
(1)建立数据库ordersmanage．dbc。把自由表employee．dbf和orders．dbf添加到数据库中。(2)打开表单dh．scx，设置标签控件中英文字母的字号为18，保存表单。(3)打开表单dh．scx，为命令按钮“隐藏”添加代码，使

随机试题

中国天气网“天气新闻”征稿启事中国天气网内容涵盖丰富，其中《天气新闻》尤为受到各界广泛关注。“天气新闻”在报道突发天气事件和提高防灾减灾科普常识方面起到重要作用。自本网2008年7月正式上线以来，每天都需要发布大量全国各地重大天气新闻，由于网站影
膀胱结石的典型症状是()。
肺结节病第一期的临床表现，下列哪种情况是正确的
在编制投标报价之前，首先要做的工作是()。
中国古代医学在世界上独树一帜，下列人物按他们所处时代的先后顺序排列，正确的是()。
富福利指眼下一些地方政府和企业，为了吸引高端人才，争相开出各种优惠条件，如提供房补、半价专用房等。高端人才往往拥有更高的谋生本领，收人方面已经处于社会的中高端或者高端行列，这一让富有者拥有更多福利的政策偏向引发人们质疑。有人认为此举是将大量的公共资源向高端
输入受限的双端队列是指元素只能从队列的一端输入，但可从队列的两端输出。若有8，1，4，2依次进入输入受限的双端队列，则得不到的输出序列是()。
浏览网页时浏览器与Web服务器之间需要建立一条TCP连接，该连接中客户端使用的端口是()。
在PC中，CPU具有指令流水功能的优点是(　　　)。
Reflectingonourexploration,wealsodiscoveredthatpeoplewillexploitthenewness,vagueness,andbreadthoftheinformatio

最新回复(0)

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

二级公共基础

NCRE全国计算机二级

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20、并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN

下面属于黑盒测试方法的是

运算结果不是2015的表达式是

假设所有学生都已选课，所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息，正确的SQL命令是( )。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

在VisualFoxPro中以下叙述正确的是( )。

下列排序方法中，最坏情况下比较次数最少的是( )。

在面向对象方法中，不属于"对象"基本特点的是( )。

(1)建立数据库ordersmanage．dbc。把自由表employee．dbf和orders．dbf添加到数据库中。(2)打开表单dh．scx，设置标签控件中英文字母的字号为18，保存表单。(3)打开表单dh．scx，为命令按钮“隐藏”添加代码，使

膀胱结石的典型症状是()。

肺结节病第一期的临床表现，下列哪种情况是正确的

在编制投标报价之前，首先要做的工作是()。

中国古代医学在世界上独树一帜，下列人物按他们所处时代的先后顺序排列，正确的是()。

输入受限的双端队列是指元素只能从队列的一端输入，但可从队列的两端输出。若有8，1，4，2依次进入输入受限的双端队列，则得不到的输出序列是()。

浏览网页时浏览器与Web服务器之间需要建立一条TCP连接，该连接中客户端使用的端口是()。

在PC中，CPU具有指令流水功能的优点是( )。

Reflectingonourexploration,wealsodiscoveredthatpeoplewillexploitthenewness,vagueness,andbreadthoftheinformatio

假设所有学生都已选课，所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息，正确的SQL命令是(　　)。

在VisualFoxPro中以下叙述正确的是(　　)。

下列排序方法中，最坏情况下比较次数最少的是(　　)。

在面向对象方法中，不属于"对象"基本特点的是(　　)。

在PC中，CPU具有指令流水功能的优点是(　　　)。