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

admin2020-02-26 42

问题某二叉树中有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://kaotiyun.com/show/ZTYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析，请帮助
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文本文件“WORD素材.txt”，按照要求完成下列操作并以文件名“WORD.docx”保存结果文档。【背景素材】
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
在考生文件夹下打开文档word.docx，按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。设置第一段落文字“中国网民规模达5．64亿”为标题；设置第二段落文字“互联网普及率为42．1％”为副标
关系模型中的关系模式至少应是
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

随机试题

贝尔面瘫患者急性期最恰当的治疗方法是
A．糖衣片B．植入片C．肠溶农片D．泡腾片E．口含片以碳酸氢钠和枸橼酸为崩解剂的片剂是
关于工程建设项目施工质量计划的说法，错误的是()。
投资和金属耗量大，适用于面积较小，厂房密集的小型工厂的热网形式是(　　)。
某公司出纳小郑将公司现金交存开户银行，应编制()。
“以僧为师”“以（书）吏为师”是古代()教育的一大特征。
民事法律关系的构成要素包括()。
设y=f(x)在[0，+∞)上有二阶连续导数，且f”(x)＞0，y=g(x)是y=f(x)在(0，+∞)内任意点x0处的切线方程，F(x)=f(x)-g(x)，则()
Wheredidthedialoguehappen?
Formostofus,workisthecentral,dominatingfactoflife.Wespendmorethanhalfourconscioushoursatwork,preparingfor

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文本文件“WORD素材.txt”，按照要求完成下列操作并以文件名“WORD.docx”保存结果文档。【背景素材】

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

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

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

贝尔面瘫患者急性期最恰当的治疗方法是

A．糖衣片B．植入片C．肠溶农片D．泡腾片E．口含片以碳酸氢钠和枸橼酸为崩解剂的片剂是

关于工程建设项目施工质量计划的说法，错误的是()。

投资和金属耗量大，适用于面积较小，厂房密集的小型工厂的热网形式是( )。

某公司出纳小郑将公司现金交存开户银行，应编制()。

“以僧为师”“以（书）吏为师”是古代()教育的一大特征。

民事法律关系的构成要素包括()。

设y=f(x)在[0，+∞)上有二阶连续导数，且f”(x)＞0，y=g(x)是y=f(x)在(0，+∞)内任意点x0处的切线方程，F(x)=f(x)-g(x)，则()

Wheredidthedialoguehappen?

Formostofus,workisthecentral,dominatingfactoflife.Wespendmorethanhalfourconscioushoursatwork,preparingfor

投资和金属耗量大，适用于面积较小，厂房密集的小型工厂的热网形式是(　　)。