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

admin2020-06-25 56

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

相关试题推荐

下列关于Access查询条件的叙述中，错误的是
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tBand”和“tLine”，同时还有以“tBand”和“tLine”为数据源的报表对象“rBand”。请在此基础上按照以下要求补充报表设计。(1)在报表的报表页
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fS—tud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。(1)将窗体标题改为“学生查询
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。此外，还提供窗体“tTest”和宏“reTest”，请按以下要求完成设计。(
窗体上添加有3个命令按钮，分别命名为Command1、Command2和Command3，编写Command1的单击事件过程，完成的功能为：当单击按钮Command1时，按钮Command2可用，按钮Command3不可见。以下正确的是
若查询的设计如下，则查询的功能是
下列叙述中，正确的是
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
占构化程序设计原则强调的是

随机试题

某零件的对称度公差要求是0．05mm，若测得实际对称面与理想中心面的差值为0．03mm，则该项指标合格。()
阅读作品片段，然后回答问题：天气虽然很好，“市面”却很不好。社庙前虽然比平日多了许多人，但那空气似乎很阴惨。居然有锣鼓的声音。可是那声音单调。庙前的乌龙潭一泓清水依然如昔，可是潭后那座戏台却坍塌了，屋椽子像瘦人的肋骨似的暴露在“光风化日”之下。一
某女士同事家中出现百日咳患儿，她担心自己的孩子也会被传染上，特到医院咨询，得知儿童百日咳最为易感的年龄为（）。
重度缺氧时SaO2降到小于
管片拼装螺栓质量及拧紧度必须符合()要求。
在国际航空货物运输中，如果所托运的货物是易碎物品，则每件重量不应超过25公斤，且用木箱包装，内加垫衬物，外包装上贴“易碎物品”标签。()
证券组合管理理论最早由美国著名经济学家()系统提出。
李娜心中的白马王子是高个子、相貌英俊、博士。她认识王威、吴刚、李强、刘大伟4位男士，其中有一位符合她所要求的全部条件。(1)4位男士中，有3个高个子，2名博士，1人长相英俊；(2)王威和吴刚都是博士；(3)刘大伟和李强身高相同；(4)李强和王威并非都是高个
一岁以前，婴儿的记忆主要包括()
在输入SETCOLLATETO"PINYIN"，命令?[李华]＜=[黄华],“计算机报”$“计算机”的执行结果应为______。

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于Access查询条件的叙述中，错误的是

考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tBand”和“tLine”，同时还有以“tBand”和“tLine”为数据源的报表对象“rBand”。请在此基础上按照以下要求补充报表设计。(1)在报表的报表页

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fS—tud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。(1)将窗体标题改为“学生查询

在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。此外，还提供窗体“tTest”和宏“reTest”，请按以下要求完成设计。(

窗体上添加有3个命令按钮，分别命名为Command1、Command2和Command3，编写Command1的单击事件过程，完成的功能为：当单击按钮Command1时，按钮Command2可用，按钮Command3不可见。以下正确的是

若查询的设计如下，则查询的功能是

下列叙述中，正确的是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

占构化程序设计原则强调的是

某零件的对称度公差要求是0．05mm，若测得实际对称面与理想中心面的差值为0．03mm，则该项指标合格。()

某女士同事家中出现百日咳患儿，她担心自己的孩子也会被传染上，特到医院咨询，得知儿童百日咳最为易感的年龄为（）。

重度缺氧时SaO2降到小于

管片拼装螺栓质量及拧紧度必须符合()要求。

在国际航空货物运输中，如果所托运的货物是易碎物品，则每件重量不应超过25公斤，且用木箱包装，内加垫衬物，外包装上贴“易碎物品”标签。()

证券组合管理理论最早由美国著名经济学家()系统提出。

一岁以前，婴儿的记忆主要包括()

在输入SETCOLLATETO"PINYIN"，命令?[李华]＜=[黄华],“计算机报”$“计算机”的执行结果应为______。