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

admin2019-05-28 32

问题某二叉树中有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://jikaoti.com/ti/Xou0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须都保存在考生文件夹下。北京××大学信息工程学院讲师张东明撰写了一篇名为“基于频率域特性的闭合轮廓描述子对比分析”的学术论文，拟投稿于某大学学报，根据该学报相
某二叉树共有400个结点，其中有100个度为1的结点，则该二义树中的叶子结点数为()。
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
下列关于栈的叙述中，正确的是
软件需求规格说明书的作用不包括()。
在关系代数运算中，有5种基本运算，它们是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。根据“辽宁号航空母舰素材．docx”素材文档中对应标题“概况”“简要历史”“性能参数”“舰载武器”“动力系统”“舰载机”和“内部舱室”的内
高级程序设计语言的特点是()。
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：将文档中的所有中文文字字体由“宋体”替换为“微软雅黑”。
小明使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的microSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是()

随机试题

某沥青软化点实测结果为55．4℃，试验结果应记作()。
一山坡体滑动结构如下图所示，具主滑(错)动带的垂直位移与水平位移之比与滑动带倾斜值一致，此滑动体符合下列分类中的()项。
关于室内防水工程防水层施工要求的说法，正确的有()。
根据中外合资经营企业法律制度有关规定，外国投资者的下列出资方式中，其中不符合中外合资经营企业法律制度有关规定的是()。
下列各项交易事项的会计处理中，体现实质重于形式原则的有()。(2015年)
张衡玩游戏的时候没有下载安装游戏客户端，而是直接通过浏览器进行．这说明该游戏公司采用的网络应用模式是_________。
以下对于南宋时期南方经济论述有误的一项是()。
Inthexy-plane,findthefollowing.(a)Slopeandy-interceptofthelinewithequation2y+x=6(b)Equationofthelinepassi
Noonecanbe______calmwhenfacingwithagreatdanger.
A—menuB—passwordC—accountD—fullscreenE—updateF—operationsystemG—saveasH—readonlymemory1—codeJ—bufferingK—doublec

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某二叉树共有400个结点，其中有100个度为1的结点，则该二义树中的叶子结点数为()。

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。

下列关于栈的叙述中，正确的是

软件需求规格说明书的作用不包括()。

在关系代数运算中，有5种基本运算，它们是

高级程序设计语言的特点是()。

在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：将文档中的所有中文文字字体由“宋体”替换为“微软雅黑”。

小明使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的microSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是()

某沥青软化点实测结果为55．4℃，试验结果应记作()。

一山坡体滑动结构如下图所示，具主滑(错)动带的垂直位移与水平位移之比与滑动带倾斜值一致，此滑动体符合下列分类中的()项。

关于室内防水工程防水层施工要求的说法，正确的有()。

根据中外合资经营企业法律制度有关规定，外国投资者的下列出资方式中，其中不符合中外合资经营企业法律制度有关规定的是()。

下列各项交易事项的会计处理中，体现实质重于形式原则的有()。(2015年)

张衡玩游戏的时候没有下载安装游戏客户端，而是直接通过浏览器进行．这说明该游戏公司采用的网络应用模式是_________。

以下对于南宋时期南方经济论述有误的一项是()。

Inthexy-plane,findthefollowing.(a)Slopeandy-interceptofthelinewithequation2y+x=6(b)Equationofthelinepassi

Noonecanbe______calmwhenfacingwithagreatdanger.

A—menuB—passwordC—accountD—fullscreenE—updateF—operationsystemG—saveasH—readonlymemory1—codeJ—bufferingK—doublec