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

admin2020-02-26 55

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求，在P
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求，在P
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：利用“成绩单”、“小分统计”和“分
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
关系模型中的关系模式至少应是
下列叙述中错误的是
下列叙述中正确的是
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

随机试题

A、 B、 C、 D、 A
恶性肿瘤的主要生长方式为
鉴别库欣综合征与单纯性肥胖，下述各项中最有意义的检查是
对诊断小儿支气管哮喘最有意义的肺部体征是
某工程合同总价300万元，工程预付款为合同总额的20％，主要材料、构件占合同总额的50％，则工程预付款的起扣点为()万元。
中央银行的再贴现、再贷款属于-()业务。
根据我国宪法规定，中华人民共和国保护海外归侨的()。
李大钊曾写下“铁肩担道义，妙手著文章”的警句。这句话表明，若想树立改革创新的自觉意识，我们应该()。
马克思说“任何一个民族，如果停止劳动，不用说一年，就是儿个星期，也要灭亡。”这句话从一个侧面告诉我们()。
A、Heenjoyedusinghisnewcamera.B、Helefthiscameraattheairport.C、Helefthiscamerainhisfriend’scar.D、Helosthis

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

关系模型中的关系模式至少应是

下列叙述中错误的是

下列叙述中正确的是

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

A、 B、 C、 D、 A

恶性肿瘤的主要生长方式为

鉴别库欣综合征与单纯性肥胖，下述各项中最有意义的检查是

对诊断小儿支气管哮喘最有意义的肺部体征是

某工程合同总价300万元，工程预付款为合同总额的20％，主要材料、构件占合同总额的50％，则工程预付款的起扣点为()万元。

中央银行的再贴现、再贷款属于-()业务。

根据我国宪法规定，中华人民共和国保护海外归侨的()。

李大钊曾写下“铁肩担道义，妙手著文章”的警句。这句话表明，若想树立改革创新的自觉意识，我们应该()。

马克思说“任何一个民族，如果停止劳动，不用说一年，就是儿个星期，也要灭亡。”这句话从一个侧面告诉我们()。

A、Heenjoyedusinghisnewcamera.B、Helefthiscameraattheairport.C、Helefthiscamerainhisfriend’scar.D、Helosthis