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

admin2020-02-26 47

问题某二叉树中有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全国计算机二级

相关试题推荐

单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析，请帮助
下面关于计算机系统的叙述中，最完整的是
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参考
以下软件中属于计算机应用软件的是：
下列叙述中正确的是
下面选项中不是关系数据库基本特征的是
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

随机试题

（就英语而言）,youaremuchbetterthanI.
男性，20岁，右肱骨干骨折2个月，外固定已拆除。提示骨折已愈合的临床表现是()(2010年)
光化学烟雾是由下列哪些环境污染物在强烈的太阳紫外线作用下，发生光化学反应而形成的一种浅蓝色烟雾
A．僵蚕B．地龙C．全蝎D．蟾酥E．斑蝥扁圆团块状，断面沾水呈白色隆起的药材是()。
某市食品药品监督管理局接到举报，反映该市甲兽药店销售人用药品。经过调查，有关人员发现甲兽药店的药柜上摆放着多个品种的人用药品。经查实，兽药店所经营的人用药品达30余种，货值金额5000元，主要是非处方药，部分药品已销售，销售金额已达到1000元。当时的兽药
在第四十一届世界遗产大会上，被列人世界遗产名录的中国遗产地是()。
甲、乙二人共同将丙和丁打成轻伤。当晚，丙、丁分别接到甲的恐吓电话。由于惧怕甲，丙只向法院起诉了乙。人民法院受理此案后通知丁参加诉讼。但丁自接到甲的恐吓电话后因害怕遭到报复而一病不起，没有出庭参加诉讼。(2011年案例分析第79—82题)如果一审宣判后，
注册会计师拟从下列随机数的第1个数开始，按照随机数表法依次从随机数中选取后4位介于1001～3000的有效随机数。则选取的第3个有效数字是()。
试述“三个代表”重要思想的辩证关系。
下列哪一（些）项属于询问-应答式协议？Ⅰ．私钥密码技术Ⅱ．公钥密码技术

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面关于计算机系统的叙述中，最完整的是

以下软件中属于计算机应用软件的是：

下列叙述中正确的是

下面选项中不是关系数据库基本特征的是

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

（就英语而言）,youaremuchbetterthanI.

男性，20岁，右肱骨干骨折2个月，外固定已拆除。提示骨折已愈合的临床表现是()(2010年)

光化学烟雾是由下列哪些环境污染物在强烈的太阳紫外线作用下，发生光化学反应而形成的一种浅蓝色烟雾

A．僵蚕B．地龙C．全蝎D．蟾酥E．斑蝥扁圆团块状，断面沾水呈白色隆起的药材是()。

在第四十一届世界遗产大会上，被列人世界遗产名录的中国遗产地是()。

注册会计师拟从下列随机数的第1个数开始，按照随机数表法依次从随机数中选取后4位介于1001～3000的有效随机数。则选取的第3个有效数字是()。

试述“三个代表”重要思想的辩证关系。

下列哪一（些）项属于询问-应答式协议？Ⅰ．私钥密码技术Ⅱ．公钥密码技术