某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为

admin2020-05-19 45

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

选项 A、不存在这样的二叉树
B、200
C、198
D、199

答案B

解析在二叉树中，设叶子结点个数为n₀，度为2的结点个数为n₂，叶子结点的个数计算方法n₀=n₂+1=199+1=200，所以选项B正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程序在
给定程序的功能是：从键盘输入若干行文本(每行不超过80个字符)，写到文件myfile4．txt中，用-1作为字符串输入结束的标志。然后将文件的内容读出显示在屏幕上。文件的读写分别由自定义函数ReadText和WriteText实现。请在程序的下划
给定程序中，函数fun的功能是：统计形参s所指字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，形参s所指的字符串为：abcdef35adgh3kjsdf7。输出结果为：4。请在程序的下划线处填入正确的内容并把下划
给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符“*”补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确
给定程序MODI1．C中，函数fun的功能是：在有n名学生，2门课成绩的结构体数组std中，计算出第1门课程的平均分，作为函数值返回。例如，主函数中给出了4名学生的数据，则程序运行的结果为：第1门课程的平均分是：76．125000请改正函数fun
给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!1#inclu
给定程序中，函数fun的功能是将不带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为10、8、6、4、2。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
关于运算符的叙述中正确的是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
软件测试的目的是()。

随机试题

五笔字形是一种（）
根据我国《收养法》的规定，收养人应具备的条件有（）
妨碍民事诉讼行为的构成要件有()。
建设项目经济费用和效益的计算原则中，项目产出物的正面效果的计算应遵循()，用于分析社会成员为项目所产出的效益愿意支付的价值。
孙玉和丈夫廖先生都是公司的高层管理者，两人处于职业生涯的重要时期，工作繁忙，无法花很多时间在投资理财上，于是向理财规划师咨询，希望能够帮助他们制定理财规划。理财规划师通过交谈获得相关信息如下：一、家庭成员表五、客户的特殊状况与理财目标1．短期目标：
采购流程的具体内容主要是控制采购成本。（）
用样方法调查生长在狭长草地上的蒲公英的种群密度，正确做法是()。
Hecompliedwiththerequirementthatallgraduatestudentsineducation______athesis.
Theincreaseininternationaltradehasresultedinademandforemployeeswiththeabilitytocommunicateinaforeignlanguage
A、ThenecessityofcontactingMr.Bush.B、WhoisgoingtocontactMr.Bush.C、ThearrangementoftheWednesdaymeeting.D、Where

最新回复(0)

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程序在

给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!1#inclu

关于运算符的叙述中正确的是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

软件测试的目的是()。

五笔字形是一种（）

根据我国《收养法》的规定，收养人应具备的条件有（）

妨碍民事诉讼行为的构成要件有()。

建设项目经济费用和效益的计算原则中，项目产出物的正面效果的计算应遵循()，用于分析社会成员为项目所产出的效益愿意支付的价值。

采购流程的具体内容主要是控制采购成本。（）

用样方法调查生长在狭长草地上的蒲公英的种群密度，正确做法是()。

Hecompliedwiththerequirementthatallgraduatestudentsineducation______athesis.

Theincreaseininternationaltradehasresultedinademandforemployeeswiththeabilitytocommunicateinaforeignlanguage

A、ThenecessityofcontactingMr.Bush.B、WhoisgoingtocontactMr.Bush.C、ThearrangementoftheWednesdaymeeting.D、Where