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

admin2019-05-28 33

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自辛研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖同再次争得荣誉。作为北京中第
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须都保存在考生文件夹下。北京××大学信息工程学院讲师张东明撰写了一篇名为“基于频率域特性的闭合轮廓描述子对比分析”的学术论文，拟投稿于某大学学报，根据该学报相
在关系模型中，每一个二维表称为一个
算法的空间复杂度是指
已知某汉字的区位码是3222，则其国标码是
在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的()。
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：在第5页幻灯片中插入“饼图”图形，用以展示如下沟通方式所占的比例，为饼图添加系列名称和数据标签，调整大小并放于幻灯片适当位置。设置
CPU的参数如2800MHz，指的是：
为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是()。
在Word中，进行文字选择时按下()键的同时拖动鼠标可以选择一个矩形区域。

随机试题

在对学校隐性课程的分类中，一般把教师无意识的言行对学生所产生影响而构成的课程称为()
影响环境污染物对健康危害程度的因素有以下各项，但不包括
根据《财政部关于印发(企业成本核算制度(试行))的通知》(财会[2013]17号)，建筑业企业可设置的成本项目有()。
反映一个测验跨时间的可靠性的指标是()。
A、B两个港口相距48千米，无动力小木筏从A港漂流到B港需要24小时。现有一静水速度为14千米／小时的轮船从A港出发，来回A、B两港两次，已知该轮船每在港口停靠一次，速度提升4千米／小时，问该轮船共行驶了多少小时?
Nineintenparentssaidthereweresignificantdifferencesintheirapproachtoeducatingtheirchildrencomparedwith______of
Readthenewreportbelow.ChoosethecorrectwordtofilleachgapfromA,BorC.Foreachquestion(29-40),markoneletter(A,
Outofallthestudentswhoenrollinamassiveopenonlinecourse(MOOC),onlyabout5percentcompletethecourseandreceive
RiverTurtlesNestinghabitsThearrauturtle’sshellisapproximately【L31】________long.Afemalearraudepositsatleast【L32
PASSAGETHREEWhatfeaturedelightstheauthormost?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在关系模型中，每一个二维表称为一个

算法的空间复杂度是指

已知某汉字的区位码是3222，则其国标码是

在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的()。

CPU的参数如2800MHz，指的是：

为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是()。

在Word中，进行文字选择时按下()键的同时拖动鼠标可以选择一个矩形区域。

在对学校隐性课程的分类中，一般把教师无意识的言行对学生所产生影响而构成的课程称为()

影响环境污染物对健康危害程度的因素有以下各项，但不包括

根据《财政部关于印发(企业成本核算制度(试行))的通知》(财会[2013]17号)，建筑业企业可设置的成本项目有()。

反映一个测验跨时间的可靠性的指标是()。

A、B两个港口相距48千米，无动力小木筏从A港漂流到B港需要24小时。现有一静水速度为14千米／小时的轮船从A港出发，来回A、B两港两次，已知该轮船每在港口停靠一次，速度提升4千米／小时，问该轮船共行驶了多少小时?

Nineintenparentssaidthereweresignificantdifferencesintheirapproachtoeducatingtheirchildrencomparedwith______of

Readthenewreportbelow.ChoosethecorrectwordtofilleachgapfromA,BorC.Foreachquestion(29-40),markoneletter(A,

Outofallthestudentswhoenrollinamassiveopenonlinecourse(MOOC),onlyabout5percentcompletethecourseandreceive

RiverTurtlesNestinghabitsThearrauturtle’sshellisapproximately【L31】________long.Afemalearraudepositsatleast【L32

PASSAGETHREEWhatfeaturedelightstheauthormost?