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

admin2015-09-18 31

问题设树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://www.kaotiyun.com/show/aYBp777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询"计算机系"学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是
在数据库中建立索引的目的是
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
设有关系评分(歌手号，分数，评委号)，如果每个歌手的"最后得分"的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据关系"评分"求每个歌手的"最后得分"并存储于表TEMP中，表TEMP中有两个字段："歌手号"和"最后得分"，并且按最后得分降序
在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性
下列选项中不属于结构化程序设计原则的是(　　)。
在考生文件夹下完成下列操作：用户文件下以存在client(用户)表、topic(主题)表和reply(回复)表。1．考生文件夹下已有文件pone．prg，但其中有4处内容缺失，请填充之。不要修改程序的其他内容。程序的功能是根据reply表统
(1)在考生文件夹下根据SCORE_MANAGER数据库，使用查询向导建立一个含有“姓名”和“出生日期”的标准查询QUERY3_1．QPR。(2)从SCORE_MANAGER隅数据库中删除名为NEW_VIEW3的视图。(3)用SQL命令
IP地址是由()的二进制数字组成。

随机试题

教育法律关系中最重要的主体是()。
GB2946-1992，其中GB代表工业标准。（）
既能利水通淋，又能润肠通便、下乳的药物是(　　)
按我国现行土地利用分类，下列项目用地中不属于特殊用地的有()。
大气环境评价的现状监测中，凡项目排放的污染物属于常规污染物的应筛选为()
“申报日期”栏应填()。“集装箱号”栏应填()。
为了抓住“关键的少数”，在排列图上通常把累计比率分为三类，即()。
2008年12月15日，贾庆林在会见香港中华总商会访问团时提到，香港中华总商会是香港历史最久、规模最大、影响最广的爱国爱港工商社团，从1900年成立至今，一直秉持()的创会宗旨，联系和团结广大香港华商，为香港的发展进步和祖国的繁荣富强做出了积极贡献
TheJanuaryfashionshow,calledFutureFashion,exemplifiedhowfargreendesignhascome.OrganizedbytheNewYork-basednonpr
窗体上命令按钮Command1的事件过程如下：OptionBase1PrivateSubCommand1Click()Dima(4，4)AsVariantFori=1To4Forj=lTo4

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询"计算机系"学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是

在数据库中建立索引的目的是

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性

下列选项中不属于结构化程序设计原则的是( )。

在考生文件夹下完成下列操作：用户文件下以存在client(用户)表、topic(主题)表和reply(回复)表。1．考生文件夹下已有文件pone．prg，但其中有4处内容缺失，请填充之。不要修改程序的其他内容。程序的功能是根据reply表统

(1)在考生文件夹下根据SCORE_MANAGER数据库，使用查询向导建立一个含有“姓名”和“出生日期”的标准查询QUERY3_1．QPR。(2)从SCORE_MANAGER隅数据库中删除名为NEW_VIEW3的视图。(3)用SQL命令

IP地址是由()的二进制数字组成。

教育法律关系中最重要的主体是()。

GB2946-1992，其中GB代表工业标准。（）

既能利水通淋，又能润肠通便、下乳的药物是( )

按我国现行土地利用分类，下列项目用地中不属于特殊用地的有()。

大气环境评价的现状监测中，凡项目排放的污染物属于常规污染物的应筛选为()

“申报日期”栏应填()。“集装箱号”栏应填()。

为了抓住“关键的少数”，在排列图上通常把累计比率分为三类，即()。

TheJanuaryfashionshow,calledFutureFashion,exemplifiedhowfargreendesignhascome.OrganizedbytheNewYork-basednonpr

窗体上命令按钮Command1的事件过程如下：OptionBase1PrivateSubCommand1Click()Dima(4，4)AsVariantFori=1To4Forj=lTo4

下列选项中不属于结构化程序设计原则的是(　　)。

既能利水通淋，又能润肠通便、下乳的药物是(　　)