首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中共有350个结点,其中200个为叶子结点,则该二叉树中度为2的结点数为( )。
某二叉树中共有350个结点,其中200个为叶子结点,则该二叉树中度为2的结点数为( )。
admin
2020-07-22
34
问题
某二叉树中共有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全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设窗体名称为frm1。以下叙述中正确的是()。
在VB中,函数过程与子程序过程的区别之一是
计算下面分段函数的正确语句是
设有如下程序:OptionBase1Dima(3,4)AsInteger,b(4,3)AsIntegerPrivateSubCommand1_Click()’循环1Fori=1To3
下列叙述中正确的是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
窗体上已有1个名称为Pieture1的图片框,要求实现下面2个功能之一:①在窗体上移动鼠标时,立即将Picture1显示在鼠标位置②在窗体上单击鼠标时,立即将Pieture1显示在鼠标位置下面不能实现上述任何功能的事件过程是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
窗体上有文本框Text1和一个菜单,菜单标题、名称见表,结构如图所示。要求程序执行时单击“保存”菜单项,则把其标题显示在Text1文本框中,下面可实现此功能的事件过程是()。
定义学生选修课程的关系模式如下:S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课号和成绩)。检索选修课程名为“操作系统”的
随机试题
司马迁把当时的“天下”划分出基本经济区,论述各地的地域文化习俗。这几大基本经济区主要有()
根之茂者其实遂。遂:
下列哪项不是慢性淋巴细胞白血病的常见临床表现?
对业主提供的物资,承包单位应该( )。
甲公司适用的企业所得税税率为25%,经当地税务机关批准,甲公司自20×1年2月取得第一笔生产经营收入所属纳税年度起,享受“三免三减半”的税收优惠政策,即20×1年至20×3年免交企业所得税,20×4年至20×6年减半,按照12.5%的税率交纳企业所得税。甲
酒精温度计和煤油温度计所能测量的最高温度是不同的,这主要是由于酒精和煤油的()。
科学技术作为生产力的特点有( )
关于光纤分布式数据接口FDDI的叙述错误的是______。
有如下程序:#include<lostreanl>usingnamespacestd;elassMyClass{public:MyClass(){++count;}~MyClass(){--coun
显示器的主要技术指标之一是()。
最新回复
(
0
)