某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

admin2020-02-26 50

问题某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

选项 A、n+1
B、n-1
C、2n
D、n／2

答案B

解析对于任意一棵二叉树，如果其叶结点数为N₀，而度数为2的结点总数为N₂，则N₀=N₂+1；N₂=N₀-1。所以如果二叉树中有n个叶子结点，则该二叉树中度为2的结点数为n-1。因此选项B正确。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下面不属于软件需求规格说明书内容的是
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。在前言内容和报告摘要之间插入自动目录，要求包含标题第1～3级及对应
若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是
将E-R图转换为关系模式时，实体和联系都可以表示为
全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
下面关于对象概念描述正确的是
下列IP地址正确的是()。
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：打开工作簿“统计指标．xlsx”，将工作表“统计数据”插入到正在编辑的文档“全国人
一个汉字的国标码需用2字节存储，其每个字节的最高二进制位的值分别为()。

随机试题

下列属于动产物权变动的公示方式的是()
A、痿证B、痉证C、痹证D、厥证E、痫证以突然昏仆，不省人事，口吐白沫，两目上视，四肢抽搐为主要表现的病证是
A．有机磷农药B．有机氮农药C．有机氯农药D．氨基甲酸酶类E．氟乙酰胺类
A．10％B．30％C．60％D．90％E．100％儿童甲状腺癌中乳头状癌约占()
某甲用7000元钱买了一个被人贩子拐卖的妇女某乙为妻，但某乙拒绝与某甲结婚。遂某甲强暴了某乙。几天后，乡政府干部来解救某乙时，某甲威胁说：“她是我用钱买来的，你们要想把她带走必须拿钱来，否则看谁不要命，”然后手持菜刀拦在院子门口。直到公安机关赶来后才把某乙
[2006年第021题，2004年第027题，1997年第116题]关于12层及12层以上的高层住宅楼设置电梯的规定，下列哪条为正确?
应收款项是流动资产的重要组成部分,主要包括()等。
关于持有至到期投资，下列说法中不正确的有()。
A公司为一家电动曲线锯生产企业，生产销售电动曲线锯的同时也提供电动曲线锯的售后维修服务，相关销售政策规定，售出的电动曲线锯如果因产品自身质量问题出现需要维修的，则A公司提供免费修理；如果因为客户使用不当引发故障需要维修的，则客户需向A公司支付相应的维修服务
Airpollutionisdeterioratinginmanyplacesaroundtheworld.Thefactthatpublicparksincitiesbecomecrowdedassoonast

最新回复(0)

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

二级MS Office高级应用

NCRE全国计算机二级

下面不属于软件需求规格说明书内容的是

若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是

将E-R图转换为关系模式时，实体和联系都可以表示为

全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

下面关于对象概念描述正确的是

下列IP地址正确的是()。

一个汉字的国标码需用2字节存储，其每个字节的最高二进制位的值分别为()。

下列属于动产物权变动的公示方式的是()

A、痿证B、痉证C、痹证D、厥证E、痫证以突然昏仆，不省人事，口吐白沫，两目上视，四肢抽搐为主要表现的病证是

A．有机磷农药B．有机氮农药C．有机氯农药D．氨基甲酸酶类E．氟乙酰胺类

A．10％B．30％C．60％D．90％E．100％儿童甲状腺癌中乳头状癌约占()

[2006年第021题，2004年第027题，1997年第116题]关于12层及12层以上的高层住宅楼设置电梯的规定，下列哪条为正确?

应收款项是流动资产的重要组成部分,主要包括()等。

关于持有至到期投资，下列说法中不正确的有()。

Airpollutionisdeterioratinginmanyplacesaroundtheworld.Thefactthatpublicparksincitiesbecomecrowdedassoonast