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

admin2018-10-15 68

问题设二叉树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/YG6p777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列程序段执行以后，内存变量Y的值是x=76543y=0DOWHILEx>0y=x％10+y*10x=im(x／10)ENDDO
下列程序段执行后，内存变量s1的值是s1="奥运会游泳比赛”s1=stuff(s1，7，4，"田．径")?s1
下列VisualFoxPro表达式中，运算结果为逻辑真的是
查询在“北京”和“上海”出生的学生信息的SQL语句是
插入一条记录到表结构为(职工号，姓名，工资)的表Employee中，正确的SQl命令是
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，计算“计算机”系教师总数的命令是
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用“学号”建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表s所有的记录在表SC中都有相关联的记录，则
下列二叉树描述中，正确的是()。
(1)打开“订货管理”数据库，、并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表customer，表结构描述如下：客户号字符型(6)客户名字符型(16)地址字符型(20)
scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单有“

随机试题

消防水泵不设自动停泵的控制功能，其停止应由具有管理权限的工作人员根据火灾扑救情况确定。()
下列文学常识表述错误的是()
胆道手术麻醉前准备应达到下列哪几项
大中型电动机多采用()起动方式。
生产力布局是经济发展中一个带战略性的问题，下列对其含义的理解错误的是()。
已成为中国传统女装的是()的旗袍。
素有“诗人和哲人的国度”之称的是()。
下列选项中没有错别字的一项是()。
一本100多页的书，被人撕掉了4张，剩下的页码总和为8037，则该书最多有多少页?
TheOldGateIntheMiddleAgesthevastmajorityofEuropeancitieshadwallsaroundthem.Thiswaspartlyfor(51)(变化)

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列程序段执行以后，内存变量Y的值是x=76543y=0DOWHILEx>0y=x％10+y*10x=im(x／10)ENDDO

下列程序段执行后，内存变量s1的值是s1="奥运会游泳比赛”s1=stuff(s1，7，4，"田．径")?s1

下列VisualFoxPro表达式中，运算结果为逻辑真的是

查询在“北京”和“上海”出生的学生信息的SQL语句是

插入一条记录到表结构为(职工号，姓名，工资)的表Employee中，正确的SQl命令是

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

下列二叉树描述中，正确的是()。

(1)打开“订货管理”数据库，、并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表customer，表结构描述如下：客户号字符型(6)客户名字符型(16)地址字符型(20)

scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单有“

消防水泵不设自动停泵的控制功能，其停止应由具有管理权限的工作人员根据火灾扑救情况确定。()

下列文学常识表述错误的是()

胆道手术麻醉前准备应达到下列哪几项

大中型电动机多采用()起动方式。

生产力布局是经济发展中一个带战略性的问题，下列对其含义的理解错误的是()。

已成为中国传统女装的是()的旗袍。

素有“诗人和哲人的国度”之称的是()。

下列选项中没有错别字的一项是()。

一本100多页的书，被人撕掉了4张，剩下的页码总和为8037，则该书最多有多少页?

TheOldGateIntheMiddleAgesthevastmajorityofEuropeancitieshadwallsaroundthem.Thiswaspartlyfor(51)(变化)