首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为( )。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为( )。
admin
2015-07-24
30
问题
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为( )。
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树共有845个结点,度为0的结点有45个,度为l的结点数为n1,度为2的结点数为n2,则845=45+n1+n2,且45=n2+1,则n1=756,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/3nEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在SQL语句中,为了避免查询到的记录重复,可用______短语。
打开一个名为XM的项目文件,然后通过命令方式新建一个数据库文件,则该数据库文件()。
在面向对象方法中,( )描述的是具有相似属性与操作的一组对象。
在考生文件夹下有股票信息表和股票交易表,请编写并运行符合下列要求的程序:①设计一个名为“cd1”菜单,菜单中有两个菜单项“计算”和“关闭”。程序运行时,单击“计算”菜单项应完成的操作是计算每只股票的交易次数和买入最低价、卖出最高价,并存
考生文件夹下有数据库“公司”,数据库中有“工资”表和“部门”表,请编写并运行符合下列要求的程序:设计一个文件名为“bd2”的表单,表单中有两个命令按钮,按钮的标题分别为“工资计算”和“关闭”。程序运行时,单击“工资计算”按钮应完成下列操作:
在考生文件夹下完成如下简单应用:(1)以数据表“成绩”建立视图“view1”,该视图含有选修了课程但没有参加考试(成绩字段值为0)的学生信息(包括“学号”“姓名”和“课程名称”3个字段)。(2)建立表单“bd1”,在表单上添加表格控件,
(1)建立项目文件,文件名为“xm”。(2)在项目“xm”中新建数据库,文件名为“DB1”。(3)将考生文件夹下的自由表“教师”添加到数据库“DB1”中。(4)对数据库“DB1”,使用视图向导建立视图“view1”,显示表“教
有关loop语句和exit语句的叙述正确的是______。
在一棵二叉树上第8层的结点数最多是______。
随机试题
单相异步电动机启动后很快发热、冒烟,可能原因是()。
女性28岁,右下腹痛、腹泻伴关节酸痛,低热半年,查体心肺正常,腹软,右下腹触及可疑肿块,X线钡餐检查显示回盲部有钡影跳跃征象,最可能的诊断是
女,47岁,慢性肾炎病史多年,近2年经常出现双下肢浮肿,一直服潘生丁及氢氯噻嚷治疗。近一周感觉腹胀,双下肢无力,首先考虑的是
下列哪些法不属于中国法律体系中的内容?()
以下起重机械只有一个运动机构的是()。
病毒可以寄生在正常的程序中,跟随正常程序一起运行。()
“pampero”曾是国内市场占有率第一的番茄酱品牌,但随着国外“亨氏”等一些品牌的进入,失去了第一的位置。该公司管理层经过研究,发现那些大品牌番茄酱是在自动处理生产线上直接把番茄砸碎做成酱,而Pampero则是在搅碎之前把番茄逐个人工去皮,随即决定坚持手
甲企业为某市房地产开发企业,2015年发生相关业务如下:(1)为开发项目支付土地价款12000万元,支付相关税费480万元。(2)开发成本为7000万元(不含拆迁补偿费),其中:向非银行机构借款的利息支出6413万元(不能按转让的房地产项目分摊)。(
道德两难法
ASocioculturalApproachtoReading,LanguageandLiteracyI.Themeaningoftakingasocioculturalapp
最新回复
(
0
)