某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

admin2020-06-25 40

问题某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

选项 A、5
B、4
C、3
D、2

答案A

解析在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有13个节点，设叶子节点个数为n0，度为1的节点个数为4，设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1，则n0=5，n2=4。A选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计。(1)创建一个查询，查找并输出姓名是三个字的男女学生各自的人
(1)在考生文件夹下的“samp1．accdb”数据库中建立表“tTeacher”，表结构如表2．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在设计好的表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。(1)在报表的报表页眉节区
在考生文件夹下有一个数据库文件“samp1．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。在“家长身份证号”和“语文”两字段间增加一个字段，名称为“电话”，类型为文本型，大小为12。
在下图所示的窗体上，有一个标有“显示”字样的命令按钮(名称为Command1)和一个文本框(名称为text1)。当单击命令按钮时，将变量sum的值显示在文本框内，正确的代码是
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()s=”ABBACDDCBA”ForI=6To2．Step-2x=Mid(s，I，
在下列关于宏和模块的叙述中，正确的是
从字符串s中的第2个字符开始获得4个字符的子字符串函数是
在教师表中“职称”字段可能的取值为：教授、副教授、讲师和助教。要查找职称为教授或副教授的教师，错误的语句是
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

随机试题

根据《海牙规则》，承运货物若使用岸上起重机装卸，则承运人运输货物的责任期间为()
A宫缩乏力B胎盘嵌顿C胎盘粘连D软产道裂伤E凝血功能障碍子宫收缩过强可导致
行政手段是证券市场监管的主要手段，约束力强。(　　)
内部资本充足评估报告(ICAAP报告)是整个内部资本充足评估的总结性报告。()
案例：教学内容：障碍跑教学目标：(1)通过“万水千山”的组合练习，发展学生使用绕、跳、跨、钻、翻、走、爬等方法的能力；(2)启发学生积极思考、开动脑筋，发展学生学会观察、学会学习的能力。教学组织：
客人们走进会议室，发现一个奇怪的现象：墙上贴着“禁止吸烟”的标语，而桌上却摆着烟灰缸。以下各项最符合主人心理的是：
以下关于县级人民代表大会代表候选人的人数，应多于应选代表的人数倍数的表述错误的是()。
简述挪用公款罪与贪污罪的区别。
电学工程师已反复重申，最好的晶体管扩音机与最好的电子管扩音机在通常测量评价扩音机的音乐再现质量方面的性能是一样的。因此那些坚持认为录制的音乐在最好的电子管扩音机里播放时要比在最好的晶体管扩音机里播放时听起来好的音乐爱好者，一定是在想象他们声称的听到的质量上
下列观点属于主观唯心主义的有

最新回复(0)

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计。(1)创建一个查询，查找并输出姓名是三个字的男女学生各自的人

(1)在考生文件夹下的“samp1．accdb”数据库中建立表“tTeacher”，表结构如表2．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含

在下图所示的窗体上，有一个标有“显示”字样的命令按钮(名称为Command1)和一个文本框(名称为text1)。当单击命令按钮时，将变量sum的值显示在文本框内，正确的代码是

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()s=”ABBACDDCBA”ForI=6To2．Step-2x=Mid(s，I，

在下列关于宏和模块的叙述中，正确的是

从字符串s中的第2个字符开始获得4个字符的子字符串函数是

在教师表中“职称”字段可能的取值为：教授、副教授、讲师和助教。要查找职称为教授或副教授的教师，错误的语句是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

根据《海牙规则》，承运货物若使用岸上起重机装卸，则承运人运输货物的责任期间为()

A宫缩乏力B胎盘嵌顿C胎盘粘连D软产道裂伤E凝血功能障碍子宫收缩过强可导致

行政手段是证券市场监管的主要手段，约束力强。( )

内部资本充足评估报告(ICAAP报告)是整个内部资本充足评估的总结性报告。()

案例：教学内容：障碍跑教学目标：(1)通过“万水千山”的组合练习，发展学生使用绕、跳、跨、钻、翻、走、爬等方法的能力；(2)启发学生积极思考、开动脑筋，发展学生学会观察、学会学习的能力。教学组织：

客人们走进会议室，发现一个奇怪的现象：墙上贴着“禁止吸烟”的标语，而桌上却摆着烟灰缸。以下各项最符合主人心理的是：

以下关于县级人民代表大会代表候选人的人数，应多于应选代表的人数倍数的表述错误的是()。

简述挪用公款罪与贪污罪的区别。

下列观点属于主观唯心主义的有

行政手段是证券市场监管的主要手段，约束力强。(　　)