首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
admin
2017-04-05
29
问题
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
选项
A、0
B、1
C、188
D、不可能有这样的二叉树
答案
A
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k
-1个结点;对任何一棵二叉树T,如果其叶子结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。本题中,度为2的结点有187个,叶子结点应该有187+1=188个,度为1的结点个数=375-187-188=0。
转载请注明原文地址:https://kaotiyun.com/show/yqqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
“学生基本情况”表中用OLE对象字段保存照片,在使用向导为该表创建窗体时,“照片”字段所使用的控件是()。
在学生表中要查找所有年龄小于20岁且姓王的男生,应采用的关系运算是( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
若要求输入记录时,字段的数据出现错误系统会给出相关提示,则应该设置的是()。
以下程序的功能是求“x′3*5”表达式的值,其中X的值由文本框Text0输入,运算的结果由文本框Textl输出。PrivateSubCommand0_Click()DimxAsIntegerDimyASLo
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为()。
考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tTeacher”、窗体对象“tTest”,报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计:设置窗体对象fTest上名为“bte
考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tTeacher”、窗体对象“tTest”,报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计:将报表对象rTeacher的报表主体
如有数组声明语句Dima(2,-3to2,4),则数组a包含元素的个数是()。
随机试题
散客团旅游与团体包价旅游的区别主要表现在()等方面。
体育教师在撰写教案时,确定体育的课时目标一般应考虑的要素是()。
芍药和五味子为小青龙汤中的
可致光敏反应的药物是
土地权属争议解决的方式主要包括()。
某鞋业公司几十年业一直生产和经营各种皮鞋,产品质量卓越,顾客信誉好,使得公司经营规模不断扩大,并在最近十几年里一直处于国内皮鞋市场的领先地位。在2003年下半年,公司领导层通过环境分析,认为随着人们收入水平的提高和生活方式的改变,人们对运动鞋的需求将不断增
We’reHiringDate:September3,2006Position:NationalOperationsManager(FoodServicesIndustry)Pay&Benefits:$65,000-$75
请认真阅读下列材料,并按要求作答。问题:如指导高学段小学生学唱本歌曲,试拟定教学目标。
紧急排险,是指公安机关在紧急处置()时,在不得已的情况下所采取的非常措施。
“一带一路”高峰论坛峰会结束后,形成了高峰论坛成果清单。该清单主要涵盖了5大类,共76大项、270多项具体成果。下列不属于清单的五大类成果的是:
最新回复
(
0
)