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

admin2020-06-25 52

问题某二叉树共有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”，面已经设计好一个表对象“tTeacher”。试按以下要求完成设计。(1)创建一个查询，计算并显示教师最大年龄与最小年龄的差值，显示标题为“m_age”，所建查询命名为“qT1”。
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”、查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体，要求如下。
在考生文件夹下的“samp1．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。(1)判断并设置“tEmployee”表的主键。(2)设置“性别”字段的默认值为“男”。(3)删除表中
在考生文件夹下有一个数据库文件“samlp2．acedb”，里面已经设计好了一个关联的表对象“tStud”、“tScore”、“tCourse”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示年龄在18～20岁之间(
下列能够交换变量x和Y值的程序段是
在设计表时，若输入掩码属性设置为“LLLL”，则能够接收的输入是
关系数据库规范化的目的是为了解决关系数据库中的
下列叙述中错误的是
下列能够交换变量X和Y值的程序段是
在代码调试时，使用Debug．Print语句显示指定变量结果的窗口是

随机试题

线圈中的磁通量越大，产生的感应电动势也越大。()
液氮排液施工工艺特点有：施工安全、()、()、可排任意深度。
某市疾病预防控制中心流感监测实验室，每周对哨点医院送检的流感样病例标本进行流感病毒分离，并分离得到不同型别的流感毒株，实验结束后对废弃的标本等废弃物、环境等及时进行消毒处理。该实验室应该重点关注的消毒对象是
肾功能不全的健存肾单位学说是
痄腮，腮部肿大后，突然高热，嗜睡，时有抽搐，舌绛，脉数，此证为
甲公司为一家运输公司，2008年1月成立之初拥有载货汽车50辆，每辆自重15吨。2009年3月将其中的9辆汽车租给A公司使用，9辆汽车的总价值为180万元，双方签订租赁合同，租金为每月6000元。当地规定载货汽车车船税每年每吨税额为30元。根据上述资料
华林公司常年大批量生产甲、乙两种产品。产品生产过程划分为两个步骤，相应设置两个车间。第一车间为第二车间提供半成品，经第二车间加工最终形成产成品。甲、乙两种产品耗用主要材料相同，且在生产开始时一次投入(8月份甲产品直接领用了5000元，乙产品直接领用了6
人的意志品质不是天生的，而是在后天生活实践过程中逐步形成的。()
文中第二段的括号处应填入的词语是：“就会超出并冲破它的理论的覆盖物”一句的准确理解是：
若二次型f(x1，x2，x3)=2x12x22+x32+2x1x2+tx2x3正定，则t的取值范围是__________．

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，面已经设计好一个表对象“tTeacher”。试按以下要求完成设计。(1)创建一个查询，计算并显示教师最大年龄与最小年龄的差值，显示标题为“m_age”，所建查询命名为“qT1”。

在考生文件夹下的“samp1．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。(1)判断并设置“tEmployee”表的主键。(2)设置“性别”字段的默认值为“男”。(3)删除表中

在考生文件夹下有一个数据库文件“samlp2．acedb”，里面已经设计好了一个关联的表对象“tStud”、“tScore”、“tCourse”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示年龄在18～20岁之间(

下列能够交换变量x和Y值的程序段是

在设计表时，若输入掩码属性设置为“LLLL”，则能够接收的输入是

关系数据库规范化的目的是为了解决关系数据库中的

下列叙述中错误的是

下列能够交换变量X和Y值的程序段是

在代码调试时，使用Debug．Print语句显示指定变量结果的窗口是

线圈中的磁通量越大，产生的感应电动势也越大。()

液氮排液施工工艺特点有：施工安全、()、()、可排任意深度。

肾功能不全的健存肾单位学说是

痄腮，腮部肿大后，突然高热，嗜睡，时有抽搐，舌绛，脉数，此证为

人的意志品质不是天生的，而是在后天生活实践过程中逐步形成的。()

文中第二段的括号处应填入的词语是：“就会超出并冲破它的理论的覆盖物”一句的准确理解是：

若二次型f(x1，x2，x3)=2x12x22+x32+2x1x2+tx2x3正定，则t的取值范围是__________．