首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为( )。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为( )。
admin
2015-07-24
59
问题
某二叉树共有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语句的空白处应填入的是()。SELECT*FROM成绩表;WHERE物理>=______;(SELECT物理FROM成绩表)
在面向对象方法中,类之间共享属性和方法的机制称为______。
测试数据库记录指针是否指向数据库末尾所使用的函数是( )。
“成绩管理”数据库中含有3个数据库表“student”“score”和“course”。为了对“成绩管理”数据库数诺进行查询,设计一个表单“bd1”,表单标题为“成绩查询”;表单有“查询”和“关闭”两个按钮。表单运行时,单击“查询”按钮,查询每
在考生文件夹下,打开“订货管理”数据库,完成如下综合应用(所有控件的属性必须在表单设计器的属性窗口中设置):设计一个表单“bd2”,表单标题为“客户基本信息”。要求该表单上有“客户信息”“客户购买商品情况”“输出客户信息”和“关闭”4个命令按钮。
(1)新建一个名为“学生”的数据库。(2)将“学生”“选课”“课程”三个自由表添加到新建的数据库“学生”中。(3)通过“学号”字段为“学生”表和“选课”表建立永久联系。(4)为上面建立的联系设置参照完整性约束:更新和删除规则为
建立表单“bd2”,表单标题为“商品分类浏览”。其他功能要求如下:①用选项按钮组控件选择商品分类(家用电器(Option1)、计算机(Option2)、家具(Option3)。②单击“查询”命令按钮,显示选中分类的商品。③
设x=“123”,y=123,k=“y”,表达式x+&k的值是()。
如图所示的二叉树,若按后序遍历,则其输出序列为______。
随机试题
增值税的起征点幅度。
高比密尿可见于以下疾病或情况,不包括
常见药品不良反应的发生率为()
甲乙结婚多年,在结婚前一个月,甲向朋友张武借款10万元做生意,但后转用于婚房的装修,婚后第二年为买车向银行借贷20万元,婚后第三年为给儿子看病,乙出面向其姐姐借款3万元,婚后第四年甲开车独自去郊游,路上发生车祸导致路人朱云受伤,朱云花去医疗费2万元。该事故
测绘产品验收工作应当在()后进行。
资源开发项目的具体评价内容主要包括()。
会计核算软件应当具有机内会计数据按照规定的会计期间进行结账的功能。()
新兴的、快速成长的企业,由于需要不断进行资本投资,其经营活动现金流量可能为(),而筹资活动产生的现金流量可能为()。
根据波士顿矩阵,市场增长率和相对市场占有率都比较高的业务首选的战略是()。
求下列各极限:
最新回复
(
0
)