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

admin2020-07-22 43

问题某二叉树中共有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://jikaoti.com/ti/cnS0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Command1的命令按钮，单击该按钮时所实现的功能是产生10个随机整数，然后从键盘输入一个整数，查找该数在数组中的位置。若找到，输出该数的位置；若没有找到，给出相应的提示。该命令按钮的单击事件过程如下：PrivateSubCo
窗体上有一个名称为Text1的文本框，一个名称为Combol的组合框。将文本框中的内容添加到组合框中所使用的命令是
下面描述中不属于数据库系统特点的是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
设有以下定义语句：PrivateTypepointxAsIntegeryAsIntegerEndTypeDimaAspoint下面语句中正确的是
设有下面程序代码：OptionBase1PrivateSubCommand1_Click()Dimx(6)a=Array(4，2，5，1，6，3)b=Array(64，24，98，27，58，41)
设窗体上有一个名称为List1的列表框，并有若干列表项。下面语句中不能在所有列表项之后追加一个列表项的是
设运行程序时弹出的菜单如图所示.关于该菜单，以下叙述中错误的是(　　)。
能够产生1到50之间(含1和50)随机整数的表达式是(　　)。
要使菜单项MenuOne在程序运行时失效，应使用的语句是()。

随机试题

A．佐金平木B．抑木扶土C．金水相生D．培土生金E．滋水涵木肺脾气虚之证在五行学说中采用的治法是()。
某商场采取以旧换新方式销售彩电,新彩电销售价格每台2800元,收购旧彩电每台150元,按税法规定,该商店应按每台2800元的价格确定销售额。()
《背影》中三次写到儿子望着父亲的背影流眼泪，从表现父爱的深度来说，这种表现方法是()
奥菲(Austin-Flint)杂音的发生最可能与下列哪种因素有关
A．足少阴肾经B．足厥阴肝经C．足阳明胃经D．足太阴脾经E．足少阳胆经行于下肢内侧后缘的经脉是
我国现行的人民币汇率制度是（）。
一级管网系统是只有一个压力级制的城市燃气管网系统，中压一级管网适用于()
连锁经营企业实行统一的配送具有的作用不包括()。
基础教育课程改革倡导的教师观是()。
青春期所出现的“明星崇拜”现象与()有关。

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Text1的文本框，一个名称为Combol的组合框。将文本框中的内容添加到组合框中所使用的命令是

下面描述中不属于数据库系统特点的是()。

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

设有以下定义语句：PrivateTypepointxAsIntegeryAsIntegerEndTypeDimaAspoint下面语句中正确的是

设有下面程序代码：OptionBase1PrivateSubCommand1_Click()Dimx(6)a=Array(4，2，5，1，6，3)b=Array(64，24，98，27，58，41)

设窗体上有一个名称为List1的列表框，并有若干列表项。下面语句中不能在所有列表项之后追加一个列表项的是

设运行程序时弹出的菜单如图所示.关于该菜单，以下叙述中错误的是( )。

能够产生1到50之间(含1和50)随机整数的表达式是( )。

要使菜单项MenuOne在程序运行时失效，应使用的语句是()。

A．佐金平木B．抑木扶土C．金水相生D．培土生金E．滋水涵木肺脾气虚之证在五行学说中采用的治法是()。

某商场采取以旧换新方式销售彩电,新彩电销售价格每台2800元,收购旧彩电每台150元,按税法规定,该商店应按每台2800元的价格确定销售额。()

《背影》中三次写到儿子望着父亲的背影流眼泪，从表现父爱的深度来说，这种表现方法是()

奥菲(Austin-Flint)杂音的发生最可能与下列哪种因素有关

A．足少阴肾经B．足厥阴肝经C．足阳明胃经D．足太阴脾经E．足少阳胆经行于下肢内侧后缘的经脉是

我国现行的人民币汇率制度是（）。

一级管网系统是只有一个压力级制的城市燃气管网系统，中压一级管网适用于()

连锁经营企业实行统一的配送具有的作用不包括()。

基础教育课程改革倡导的教师观是()。

青春期所出现的“明星崇拜”现象与()有关。

设运行程序时弹出的菜单如图所示.关于该菜单，以下叙述中错误的是(　　)。

能够产生1到50之间(含1和50)随机整数的表达式是(　　)。