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

admin2013-09-17 32

问题设树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/61Qp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。
采用链接方式存储线性表的优点是______。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。
应用数据库的主要目的是解决______。
在深度为5的满二叉树中，叶子节点的个数为______。
从键盘上输入两个字符串，分别保存在变量str1、str2中，则确定第二个字符串在第一个字符串中起始位置的函数是______。
设有3个关系，分别是：学生关系S(学号S#，姓名SN，系名SD，年龄SA)，课程关系C(课程号C#，课程名CN，任课教师CT)，学生选课关系SC(学生号S#，课程号C#，成绩G)，则查询计算机科学系“CS”全体学生的关系代数表达式为【】。
在名为Form1标题为“选课”的窗体上绘制一个复选框数组；名为Chk1，共有4个复选框，按顺序其标题分别是“音乐”、“美术”、“体育”和“政治”，其中“体育”和“政治”复选框处在选中状态下。请绘制控件并设置相应属性，使运行时的窗体如下图所示。注意
在名为Form1的窗体上建立一个名为Cmd1、标题为“显示”的命令按钮。编写适当的事件过程，使程序运行后，若单击“显示”命令按钮，则在窗体上显示“计算机等级考试VisualBask课程”。程序运行情况如下图所示。注意：不要使用任何变量，
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是______。

随机试题

商业全球化
A．相互转化B．互根互用C．阴阳消长D．对立制约《景岳全书.新方八略》所说“阴得阳升而泉源不竭"的治疗法则，是指
患者，女，45岁。乳腺癌患者，术后多疑，一次因为护士没有耐心回答其问题而哭泣，认为护理人员看不起自己，这种由于医务人员言行及行为不慎，对病人造成心理、生理上的损伤，称为
A.Q—T间期延长B.高血糖C.高热、高血压危象D.低血糖E.胃出血患者，男，65岁，因糖尿病长期服用甲苯磺丁脲。近期为了控制高血压，服用氢氯噻嗪片，应警惕的副作用是
简述消防应急照明和疏散指示系统的组成。
李某与甲社签订旅行合同后，甲旅行社与乙旅行社合并为丙旅行社。此时，由()承担对李某的履约义务。
以下哪些国家由司法机关来解释宪法()
(46)GenoaisontheItalianRiviera,butitssteelworks,containerparksandoilterminalarenottheusualcharmsofamilliona
TaskTwo—ProblemForquestions18-22,matchtheextractswiththeproblem,listedA-H.Foreachextract,choosethepr
Jimismybrother-in-law.Hewas【B1】______atoothachelastweek.Buthedidn’twanttoseeadoctor.Finally,【B2】______,my

最新回复(0)

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

二级VB

NCRE全国计算机二级

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。

采用链接方式存储线性表的优点是______。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。

应用数据库的主要目的是解决______。

在深度为5的满二叉树中，叶子节点的个数为______。

从键盘上输入两个字符串，分别保存在变量str1、str2中，则确定第二个字符串在第一个字符串中起始位置的函数是______。

设有3个关系，分别是：学生关系S(学号S#，姓名SN，系名SD，年龄SA)，课程关系C(课程号C#，课程名CN，任课教师CT)，学生选课关系SC(学生号S#，课程号C#，成绩G)，则查询计算机科学系“CS”全体学生的关系代数表达式为【】。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是______。

商业全球化

A．相互转化B．互根互用C．阴阳消长D．对立制约《景岳全书.新方八略》所说“阴得阳升而泉源不竭"的治疗法则，是指

患者，女，45岁。乳腺癌患者，术后多疑，一次因为护士没有耐心回答其问题而哭泣，认为护理人员看不起自己，这种由于医务人员言行及行为不慎，对病人造成心理、生理上的损伤，称为

A.Q—T间期延长B.高血糖C.高热、高血压危象D.低血糖E.胃出血患者，男，65岁，因糖尿病长期服用甲苯磺丁脲。近期为了控制高血压，服用氢氯噻嗪片，应警惕的副作用是

简述消防应急照明和疏散指示系统的组成。

李某与甲社签订旅行合同后，甲旅行社与乙旅行社合并为丙旅行社。此时，由()承担对李某的履约义务。

以下哪些国家由司法机关来解释宪法()

(46)GenoaisontheItalianRiviera,butitssteelworks,containerparksandoilterminalarenottheusualcharmsofamilliona

TaskTwo—ProblemForquestions18-22,matchtheextractswiththeproblem,listedA-H.Foreachextract,choosethepr

Jimismybrother-in-law.Hewas【B1】______atoothachelastweek.Buthedidn’twanttoseeadoctor.Finally,【B2】______,my

Jimismybrother-in-law.Hewas【B1】atoothachelastweek.Buthedidn’twanttoseeadoctor.Finally,【B2】,my