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

admin2019-01-26 81

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

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

答案A

解析根据二叉树性质，在任意一颗二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个，即有n₀=n₂+1。本题总结点数：13=n₀+n₁+n₂=n₂+1+4+n₂=2n₂+5，n₂=4，所以叶子结点数等于4+1=5，选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。
从关系中找出满足给定条件的元组的操作称为
下列对于线性链表的描述中正确的是
要限制宏命令的操作范围，可以在创建宏时定义
下面描述中错误的是
在报表设计时，如果只在报表最后一页的主体内容之后输出规定的内容，则需要设置的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
OLE对象数据类型字段所嵌入的数据对象的数据存放在
在现实世界中，每个人都有自己的出生地，实体“人"与实体“出生地"之间的联系是

随机试题

以下说法中正确的是()。
剩余技术主要有()。
某防波堤主体结构采用全袋装砂棱体斜坡堤结构形式，防波堤堤顶高程+4．50m，堤顶宽度6m，内外边坡均为1：1．5。外坡采用一层4t扭工字块护面，内坡采用300～400kg抛石护坡，外侧设置10m宽抛石护底。本工程施工期间交通运输部主管部门对本工程进行了质量
对进口化妆品的报检程序说法正确的有(　　)。
在美国存托凭证的发行中，下列说法正确的是()。I．存券银行发出ADRⅡ．存券银行一定要命令托管银行移送证券Ⅲ．将所购买的证券存放在托管银行Ⅳ．存券银行ADR的持有者派发红利或利息
根据《刑事诉讼法》的规定，人民法院审理自诉案件时，下列做法中正确的是()。
14岁的甲与乙签订了一份买卖合同，由甲将其学习机以200元的价格卖给乙。该合同()。
一星、二星、三星、四星、五星级饭店不达标，省、自治区、直辖市旅游局饭店星级评定机构有权签发警告通知书、通报批评、降低或取消其星级，并报国家旅游局饭店星级评定机构备案。()
2013年3月22日至24日，习近平主席对俄罗斯进行国事访问。3月23日，习近平在莫斯科国际关系学院发表的题为《顺应时代前进潮流促进世界和平发展》的重要演讲，对发展新形势下的中俄关系提出建议，主要有
阅读以下关于软件测试的说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】使用在汽车、飞机中的嵌入式软件，由于直接影响人的生命及财产安全，测试要求更为严格。语句覆盖、判定覆盖、条件覆盖和MC／DC覆盖是通常对这类软件的要求。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

从关系中找出满足给定条件的元组的操作称为

下列对于线性链表的描述中正确的是

要限制宏命令的操作范围，可以在创建宏时定义

下面描述中错误的是

在报表设计时，如果只在报表最后一页的主体内容之后输出规定的内容，则需要设置的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

OLE对象数据类型字段所嵌入的数据对象的数据存放在

在现实世界中，每个人都有自己的出生地，实体“人"与实体“出生地"之间的联系是

以下说法中正确的是()。

剩余技术主要有()。

对进口化妆品的报检程序说法正确的有( )。

在美国存托凭证的发行中，下列说法正确的是()。I．存券银行发出ADRⅡ．存券银行一定要命令托管银行移送证券Ⅲ．将所购买的证券存放在托管银行Ⅳ．存券银行ADR的持有者派发红利或利息

根据《刑事诉讼法》的规定，人民法院审理自诉案件时，下列做法中正确的是()。

14岁的甲与乙签订了一份买卖合同，由甲将其学习机以200元的价格卖给乙。该合同()。

一星、二星、三星、四星、五星级饭店不达标，省、自治区、直辖市旅游局饭店星级评定机构有权签发警告通知书、通报批评、降低或取消其星级，并报国家旅游局饭店星级评定机构备案。()

2013年3月22日至24日，习近平主席对俄罗斯进行国事访问。3月23日，习近平在莫斯科国际关系学院发表的题为《顺应时代前进潮流促进世界和平发展》的重要演讲，对发展新形势下的中俄关系提出建议，主要有

对进口化妆品的报检程序说法正确的有(　　)。