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

admin2020-05-19 74

问题某二叉树共有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，它的功能是：使字符串中尾部的’’*’’号不得多于n个；若多于n个，则删除多余的’’*’’号；若少于或等于n个，则什么也不做，字符串中间和前面的’’*’’号不删除。例如，字符串中的内容为
给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符“*”补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确
给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
下列叙述中错误的是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
下列给定程序中，函数fun的功能是：根据形参m的值(2≤m≤9)，在m行m列的二维数组中存放如下所示规律的数据，由main函数输出。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MOD11．C中，不要改动main函数
编写函数fun，其功能是：实现B=A+A’，即将矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。例如，输入下面的矩阵：其转置矩阵为：123147456258
下列方法中，属于白盒法设计测试用例的方法的是()。

随机试题

A．极化B．去极化C．超极化D．反极化
下述哪些成分是核蛋白体循环终止阶段所需要的
患儿有高度过敏表现时，应先做1个结核菌素单位PPD试验。以防局部过度反应和可能的病灶反应，下列哪项不属高敏表现
肺癌按组织细胞学分类，不正确的是
税款征收方式包括()。
某上市公司去年支付每股股利为0.80元，预计在未来日子里该公司股票的股利按每年5%的速度增长，假定必要收益率为10%，该股票的内在价值是()元。
有一种长方形小纸板，长为19毫米，宽为11毫米。现在用同样大小的这种小纸板拼合成一个正方形，问最少要几块这样的小纸板拼合成一个正方形?()
下列有关营利法人的说法正确的有()。
设f(x)在[0，+∞)可导，且f(0)=0．若f’(x)>＞－f(x)，x∈(0，+∞)，求证：f(x)＞0，x∈(0，+∞)．
A、Hangsomepicturesfordecoration.B、Findroomforthepaintings.C、Putmorecoatsofpaintonthewall.D、Paintthewallsto

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关于类、对象、属性和方法的叙述中，错误的是()。

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

下列叙述中错误的是()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

编写函数fun，其功能是：实现B=A+A’，即将矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。例如，输入下面的矩阵：其转置矩阵为：123147456258

下列方法中，属于白盒法设计测试用例的方法的是()。

A．极化B．去极化C．超极化D．反极化

下述哪些成分是核蛋白体循环终止阶段所需要的

患儿有高度过敏表现时，应先做1个结核菌素单位PPD试验。以防局部过度反应和可能的病灶反应，下列哪项不属高敏表现

肺癌按组织细胞学分类，不正确的是

税款征收方式包括()。

某上市公司去年支付每股股利为0.80元，预计在未来日子里该公司股票的股利按每年5%的速度增长，假定必要收益率为10%，该股票的内在价值是()元。

有一种长方形小纸板，长为19毫米，宽为11毫米。现在用同样大小的这种小纸板拼合成一个正方形，问最少要几块这样的小纸板拼合成一个正方形?()

下列有关营利法人的说法正确的有()。

设f(x)在[0，+∞)可导，且f(0)=0．若f’(x)>＞－f(x)，x∈(0，+∞)，求证：f(x)＞0，x∈(0，+∞)．

A、Hangsomepicturesfordecoration.B、Findroomforthepaintings.C、Putmorecoatsofpaintonthewall.D、Paintthewallsto