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

admin2018-10-15 47

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

相关试题推荐

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询同时选修课程号为C1和C5课程的学生的学号，正确的命令是
查询学生表S的全部记录并存储于临时表文件one中的SQL命令是
在VisualFoxPro中，以下描述中错误的是
为保证数据的实体完整性，应该创建的索引是
下列叙述中，正确的是()。
在考生文件夹下创建一个下拉式菜单mymenu．mnx，并生成菜单程序enu．mpr。运行该菜单程序时会在当前VFP系统菜单的末尾追加一个“考试”子菜单，如图3．13所示。菜单命令“统计”和“返回”的功能都通过执行过程完成。菜单命令“统计”的功能是统计2
设在表单有一个页框，页框包含两个页面Pagel和Page2。假设Page2没有设置Click事件代码，而Pagel，及页框和表单都设置了Click．事件代码。那么当表单运行时，如果单击Page2，系统将()。
程序流程图中带有箭头的线段表示的是()。
对于循环队列，下列叙述中正确的是

随机试题

在考生文件夹下有一个“Acc3．mdb”数据库。(1)以“房产销售情况表”为数据源，创建“销售明细”窗体，在窗体中显示“房产销售情况表”的全部字段，文本框的特殊效果为“平面”。在窗体页眉中添加“销售信息明细”标签。标签文本格式为“宋体”、“12号”、“加
1根普通平带宽100mm、胶布层为6层、长15m，问这根平带的平方米数是多少?
患者，女性，38岁。风心病5年。超声心动图检查示二尖瓣中度狭窄。2个月前曾患感冒，当时发热1周。近1个月工作较劳累，经常出现夜间阵发性呼吸困难。目前体温正常，血、尿常规正常。应首选用下列哪种药物治疗
除以上体征外，护士若考虑该妇女怀孕，其另外的可能体征是该孕妇的预产期是
能与氢氧化钠溶液反应呈红色的化合物是
患者，女性，30岁。因外出春游去植物园，出现咳嗽、咳痰伴喘息1天入院。体检：体温36．5℃，脉搏90次／分钟，呼吸28次／分，血压110／80mmHg，喘息貌，口唇发绀，在肺部可闻及广泛哮鸣音。患者进一步表现为发绀明显、端坐呼吸、大汗淋漓，经一般解痉、
某重力式码头基础长200m，分两段施工，基槽开挖要求风化岩层以上的黏土及淤泥层要全部挖除，抛泥区距施工现场6km。该基床施工的主要工序为：基槽开挖、基床抛石、夯实、整平，每道工序只各安排一班作业，各工序工期分别为60d、15d、5d、20d。由于工作面受限
转移收入是指不是作为生产要素提供的劳务的报酬的收入，从而也是不能计入国民收入的收入，是来自非生产、交换过程的收入。根据上述定义，下列不属于转移收入的是：
在Access数据库中使用向导创建查询，其数据可以来自（）。
Adolescentsaretakinglongertobecomefullyproductivemembersofsociety,ReedLarson,professorofhumandevelopment,Univer

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询同时选修课程号为C1和C5课程的学生的学号，正确的命令是

查询学生表S的全部记录并存储于临时表文件one中的SQL命令是

在VisualFoxPro中，以下描述中错误的是

为保证数据的实体完整性，应该创建的索引是

下列叙述中，正确的是()。

设在表单有一个页框，页框包含两个页面Pagel和Page2。假设Page2没有设置Click事件代码，而Pagel，及页框和表单都设置了Click．事件代码。那么当表单运行时，如果单击Page2，系统将()。

程序流程图中带有箭头的线段表示的是()。

对于循环队列，下列叙述中正确的是

1根普通平带宽100mm、胶布层为6层、长15m，问这根平带的平方米数是多少?

患者，女性，38岁。风心病5年。超声心动图检查示二尖瓣中度狭窄。2个月前曾患感冒，当时发热1周。近1个月工作较劳累，经常出现夜间阵发性呼吸困难。目前体温正常，血、尿常规正常。应首选用下列哪种药物治疗

除以上体征外，护士若考虑该妇女怀孕，其另外的可能体征是该孕妇的预产期是

能与氢氧化钠溶液反应呈红色的化合物是

转移收入是指不是作为生产要素提供的劳务的报酬的收入，从而也是不能计入国民收入的收入，是来自非生产、交换过程的收入。根据上述定义，下列不属于转移收入的是：

在Access数据库中使用向导创建查询，其数据可以来自（）。

Adolescentsaretakinglongertobecomefullyproductivemembersofsociety,ReedLarson,professorofhumandevelopment,Univer