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

admin2017-06-22 37

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

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

答案B

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在报表设计中，以下可以做绑定控件显示的字段数据的是()。
以下有关选项组叙述错误的是()。
以下数据结构中，不属于线性数据结构的是()。
某学生成绩管理系统的“主窗体”如下图左侧所示，点击“退出系统”按钮会弹出下图右则“请确认”提示框；如果继续点击“是”按钮，才会关闭主窗体退出系统，如果点击“否”按钮，则会返回“主窗体”继续运行系统。为了达到这样的运行效果，在设计主窗体时为“退出系统”
下列关于Access数据库特点的叙述中，错误的是
已知：DimrsAsnewADODB．RecordSet，在程序中为了得到记录集的下一条记录，应该使用的方法是rs．【】。
要在报表中输出时间，设计报表时要添加一个控件，且需要将该控件的“控件来源”属性设置为时间表达式，最合适的控件是
一颗二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
下列程序的功能是：输出10到100之间的所有回文素数。所谓回文素数是指，如果一个数是素数，则该数反序后形成的数也是素数。例如，13是素数，13反序形成得到数为31，31也是素数，则称13为回文素数。请在程序的横线处填写适当的语句，使程序完成指定的功能。
报表设计中页码的输出、分组统计数据的输出等均是通过设置绑定控件的控件源为计算表达式形式而实现的，这些控件就称为【】。

随机试题

设模拟信号x(t)=cos(400×2πt)+sin(500×2πt)，为保证模拟信号经过采样而不丢失信息，要求采样频率至少为()。
()就是把完成相同或相近专业的项目划入一个部门当中，如水电项目部、电子项目部和农林项目部等。
保持经济适度增长目标、合理有效配置资源目标以及反周期波动目标，这都属于财政政策目标体系中的促进()目标。
个人所得税的纳税义务人可以分为居民纳税义务人和非居民纳税义务人,其划分的标准是()。
公安工作的成败，公安队伍战斗力的强弱，取决于人民警察()的高低。
儿童专用药匮乏的问题为何长期得不到解决?医药行业人士表示，对于药品生产企业而言，一方面儿童药使用人群少，并且剂量小，从经济效益方面来看并非企业的最佳选择，因此缺少生产动力；另一方面，儿童临床研究难度大，研究对象招募难，因此开发难度大。相比之下，药企更愿意生
英国人类学家特纳认为，正常的“社会结构”是一种有阶层、地位、贫富差别的体制，“反结构”是没有等级之分、贫富之别、男女之别的时空，具有消除不满和发泄情绪的功能，很多重要节庆仪式就是属于“反结构”。中国古代元宵节是全民的狂欢节。在节日期间，人人尽兴而乐．可以缓
甲、乙二人轮流投篮，游戏规则规定为甲先开始，且甲每轮只投一次，而乙每轮连续投两次，先投中者为胜．设甲、乙每次投篮的命中率分别是P与0．5，则p=_______时，甲、乙胜负概率相同．
Aroundtenthousandpeoplewerelefthomelessandabouttwohundredandfifteenkilledasaresultoftheflood.
WhydoweinvestsomuchhopeinnewtechnologyandwhyarewesodisappointedwhentheNextBigThingturnsouttobejustane

最新回复(0)

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

二级Access

NCRE全国计算机二级

在报表设计中，以下可以做绑定控件显示的字段数据的是()。

以下有关选项组叙述错误的是()。

以下数据结构中，不属于线性数据结构的是()。

下列关于Access数据库特点的叙述中，错误的是

已知：DimrsAsnewADODB．RecordSet，在程序中为了得到记录集的下一条记录，应该使用的方法是rs．【】。

要在报表中输出时间，设计报表时要添加一个控件，且需要将该控件的“控件来源”属性设置为时间表达式，最合适的控件是

一颗二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

报表设计中页码的输出、分组统计数据的输出等均是通过设置绑定控件的控件源为计算表达式形式而实现的，这些控件就称为【】。

设模拟信号x(t)=cos(400×2πt)+sin(500×2πt)，为保证模拟信号经过采样而不丢失信息，要求采样频率至少为()。

()就是把完成相同或相近专业的项目划入一个部门当中，如水电项目部、电子项目部和农林项目部等。

保持经济适度增长目标、合理有效配置资源目标以及反周期波动目标，这都属于财政政策目标体系中的促进()目标。

个人所得税的纳税义务人可以分为居民纳税义务人和非居民纳税义务人,其划分的标准是()。

公安工作的成败，公安队伍战斗力的强弱，取决于人民警察()的高低。

甲、乙二人轮流投篮，游戏规则规定为甲先开始，且甲每轮只投一次，而乙每轮连续投两次，先投中者为胜．设甲、乙每次投篮的命中率分别是P与0．5，则p=_______时，甲、乙胜负概率相同．

Aroundtenthousandpeoplewerelefthomelessandabouttwohundredandfifteenkilledasaresultoftheflood.

WhydoweinvestsomuchhopeinnewtechnologyandwhyarewesodisappointedwhentheNextBigThingturnsouttobejustane