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

admin2021-09-05 85

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

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

答案B

解析根据二叉树的基本性质，对任何一棵二叉树，度为O的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个，则叶子结点为199+l=200。故本题答案为B选项。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。
下列关于C++函数的说明中，正确的是()。
有如下程序：#include＜iostream＞voidfun(int&x，inty){intt=x；x=y；y=t；}intmain(){inta[2]={23，42}；fun(a[1]，a[0])；std：：cout＜＜a[0]
下列关于this指针的叙述中，正确的是()。
下列关于函数重载的叙述中，错误的是()。
下列关于运算符重载的叙述中，正确的是()。
下列关于赋值运算符“=”重载的叙述中，正确的是()。
要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是．()。
已知函数print()没有返回值，如果在类中将之声明为常成员函数，正确的是()。
算法的有穷性是指()。

随机试题

对精囊腺癌的描述错误的是
女性，53岁。近半年来面色越来越红，用51Cr标记测定红细胞容量增多，动脉血氧饱和度＞92%。本例若确诊为红细胞增多症，查体应发现下列哪个体征
灭火器挂钩、托架安装后，应能够承受()的手提式灭火器(当5倍的手提式灭火器质量小于45kg时，按45kg计)的静载荷，承载5min后，不出现松动、脱落、断裂和明显变形等现象。
订本账启用之前将账页装订在一起。不用对账页进行连续编号。()
偶遇抽样：是研究在一定的时间、地点、环境中遇到或接触到的人均选人样本的方法。配额抽样：按照调查对象的某种属性，将总体中的所有个体分为若干类或层，然后在各层中按其在总体中的相应比例非随机的抽取样本。整体抽样：是将总体分成许多群，每个群由个体按一定方式结合而成
尽管事实是对于备办酒宴的机构的卫生检查程序比普通餐厅程序要严格得多，但上报到市卫生部门的食品中毒案件中，酒宴服务比普通餐厅要多。下列选项中最能解释上述现象的是()。
简述运输计划编制的作用与任务，及其编制原则。
中华文化源远流长、博大精深。古老的中华文化在世界东方走过了自己独具特色的辉煌历程。汉字和史学典籍是中华文化源远流长的见证，包容性是中华文化源远流长的重要原因。中华文化在近代经历了衰微的过程。今天，在中国共产党的领导下再创中华文化的辉煌，续写中华文化的新篇章
下列电视剧作品为电视单本剧的是()。
【材料】2011年11月25日，中国政法大学宪政研究所发布《2011年国家公务员招考中的就业歧视状况调查报告》，报告称2011年中央国家机关公务员招考所涉及的9762个岗位中，由于存在制度性的健康歧视和年龄歧视的规定，两种类型的就业歧视比例均为100％；

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。

下列关于C++函数的说明中，正确的是()。

有如下程序：#include＜iostream＞voidfun(int&x，inty){intt=x；x=y；y=t；}intmain(){inta[2]={23，42}；fun(a[1]，a[0])；std：：cout＜＜a[0]

下列关于this指针的叙述中，正确的是()。

下列关于函数重载的叙述中，错误的是()。

下列关于运算符重载的叙述中，正确的是()。

下列关于赋值运算符“=”重载的叙述中，正确的是()。

要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是．()。

已知函数print()没有返回值，如果在类中将之声明为常成员函数，正确的是()。

算法的有穷性是指()。

对精囊腺癌的描述错误的是

女性，53岁。近半年来面色越来越红，用51Cr标记测定红细胞容量增多，动脉血氧饱和度＞92%。本例若确诊为红细胞增多症，查体应发现下列哪个体征

灭火器挂钩、托架安装后，应能够承受()的手提式灭火器(当5倍的手提式灭火器质量小于45kg时，按45kg计)的静载荷，承载5min后，不出现松动、脱落、断裂和明显变形等现象。

订本账启用之前将账页装订在一起。不用对账页进行连续编号。()

尽管事实是对于备办酒宴的机构的卫生检查程序比普通餐厅程序要严格得多，但上报到市卫生部门的食品中毒案件中，酒宴服务比普通餐厅要多。下列选项中最能解释上述现象的是()。

简述运输计划编制的作用与任务，及其编制原则。

下列电视剧作品为电视单本剧的是()。