首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
admin
2015-06-30
33
问题
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树共有845个结点,度为0的结点有45个,度为1的结点数为n1, 度为2的结点数为n2,则845=45+n1+n2,且45= n2+1,则n1=756,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/xNQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
当一个工程含有多个窗体时,其中的启动窗体是______。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
下列不能打开菜单编辑器的操作是______。
以下说法错误的是______。
在窗体上画一个命令按钮,然后编写如下程序:SubS1(ByValxAsInteger,ByValyAsInteger)DimtAsIntegert=xx=yy=tE
可以用InputBox函数产生“输入对话框”。若执行下列语句时,st$=InputBox(“请输入字符串”,“字符串对话框”,“字符串”)当用户输入完毕,按OK按钮后,st$变量的内容是______。
对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看成一个环,则队列中元素的个数为______。
若要使用户不能修改文本框TextBox1中内容,应修改______属性。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
(1)在名称为Forml的窗体上画一个名称Checkl的复选框数组(Index属性从0开始),含4个复选框,其标题分别为“Iternl”、“Item2”、“Itern3”和“Item4”。利用属性窗口设置适当的属性,使“Iteml”未选,“Item2”、“
随机试题
A有限责任公司(简称A公司),成立于2006年,主要从事保健品研发业务,共有股东4人,均为自然人,甲的股权占注册资本的47%,担任公司执行董事;乙的股权占注册资本的31%,担任总经理;丙的股权占注册资本的15%;丁的股权占注册资本的7%;公司章程对股权转让
男25岁,右下腹痛3月余,还常伴有上腹或脐周腹痛,排便次数稍多,呈糊状,不含黏液和脓血,每日约2—4次,曾作过x线钡剂检查发现回盲部有跳跃征。最可能的诊断是()(2012年)
关于肝炎病毒,下列说法错误的是
折点氯消毒的优点是指
根据五行相克规律确立的治法是
角色过载冲突是指一个人的角色要求太多,工作量太大,不可能完成所有角色所要求的工作时所面临的冲突。根据上述定义,下列属于角色过载冲突的是()
季度和月度报告通常仅指会计报表,会计报表只包括资产负债表和利润表。()
下列拒绝或阻碍人民警察依法执行职务的行为中,应给予治安管理处罚的是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
Childrennowenjoy______(更好的医疗服务)thanbefore.
最新回复
(
0
)