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

admin2020-07-22 56

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

选项 A、不可能有这样的二叉树
B、150
C、199
D、149

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有350个结点，叶子结点个数为200，设度为1的结点个数为n1，度为2的结点个数为n2。n2=n0一1=199，n1=350—200一199=一49，显然节点个数不可能为负数，所以这样的二叉树是不存在的。故A选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列关于线性链表的叙述中，正确的是
假定有如下情况语句：SelectCaseX能表示|X|＞5的Case子句是
设：a=2，b=8，c=6，d=3，表达式a＞bAndNot(c＞d)Ord＞c的值是
窗体上有一个列表框控件List1。以下叙述中错误的是
设有如下数组定义语句：Dima(－1To4，3)AsInteger以下叙述中正确的是
窗体上有1个名称为Commandl的命令按钮，事件过程如下：PrivateSubCommandl_Click()Dimarr_x(5，5)AsIntegerFori=1To3Fori=2To
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。
某系统结构图如下图所示该系统结构图的深度是
下面不属于软件设计阶段任务的是
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

随机试题

中性层的位置与材料的()无关。
A．肺结核病的各种X线表现斑点、条索、结节状，边缘清楚，密度较高B．云雾状，密度较淡、或密度不均边缘模糊阴影C．密度较高，浓淡不一，呈小叶或大叶分布片状影D．有环形边界的透光区E．大片均匀致密影，上缘呈弧形向上硬结病灶
β受体阻断药同时具有。受体阻断作用的是
甲、乙、丙、丁计划设立一家从事技术开发的天际有限责任公司，按照公司设立协议，甲以其持有的君则房地产开发有限公司20％的股权作为其出资。下列哪些情形会导致甲无法全面履行其出资义务?
根据《生活垃圾填埋场污染控制标准》，关于生活垃圾转运站渗滤液处理方式，说法正确的是()。
期货公司执行客户交易指令，数量发生错误的，下列说法正确的有()。
某企业拟购买一套设备，厂商提供两种付款方式：第一种，一次性立即付款，价格为100000元。第二种，自第3年年初开始，每年付款30000元，连续支付5年。要求：假定市场利率为10%，企业应选择哪种付款方式?
一般来说，技术基础雄厚的大型企业，大都采用的创新模式是()。
BeautyisbigbusinessinChina.Thecountry’scosmeticsmarketisworth$26billionayear,makingitthethird-biggestinthe
Whydon’tbirdsgetlostontheirlongflightsfromoneplacetoanother?Scientistshavebeenpuzzledoverthisquestionforma

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列关于线性链表的叙述中，正确的是

假定有如下情况语句：SelectCaseX能表示|X|＞5的Case子句是

设：a=2，b=8，c=6，d=3，表达式a＞bAndNot(c＞d)Ord＞c的值是

窗体上有一个列表框控件List1。以下叙述中错误的是

设有如下数组定义语句：Dima(－1To4，3)AsInteger以下叙述中正确的是

窗体上有1个名称为Commandl的命令按钮，事件过程如下：PrivateSubCommandl_Click()Dimarr_x(5，5)AsIntegerFori=1To3Fori=2To

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。

某系统结构图如下图所示该系统结构图的深度是

下面不属于软件设计阶段任务的是

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

中性层的位置与材料的()无关。

β受体阻断药同时具有。受体阻断作用的是

甲、乙、丙、丁计划设立一家从事技术开发的天际有限责任公司，按照公司设立协议，甲以其持有的君则房地产开发有限公司20％的股权作为其出资。下列哪些情形会导致甲无法全面履行其出资义务?

根据《生活垃圾填埋场污染控制标准》，关于生活垃圾转运站渗滤液处理方式，说法正确的是()。

期货公司执行客户交易指令，数量发生错误的，下列说法正确的有()。

某企业拟购买一套设备，厂商提供两种付款方式：第一种，一次性立即付款，价格为100000元。第二种，自第3年年初开始，每年付款30000元，连续支付5年。要求：假定市场利率为10%，企业应选择哪种付款方式?

一般来说，技术基础雄厚的大型企业，大都采用的创新模式是()。

BeautyisbigbusinessinChina.Thecountry’scosmeticsmarketisworth$26billionayear,makingitthethird-biggestinthe

Whydon’tbirdsgetlostontheirlongflightsfromoneplacetoanother?Scientistshavebeenpuzzledoverthisquestionforma