首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
admin
2015-06-30
32
问题
某二叉树共有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://jikaoti.com/ti/aE60FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为List1的列表框,一个名称为Label1的标签。列表框中显示若干城市的名称。当单击列表框中的某个城市名时,在标签中显示选中城市的名称。下列能正确实现上述功能的程序是______。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
线性表采用链式存储方式时,结点的存储地址______。
在软件测试设计中,软件测试的主要目的是()
下面程序段的输出结果是【】。ForX=1.5To5Step1.5PrintX;NextX
下面的程序用“冒泡”法将数组a中的10个整数按升序排列,请在【】、【】、【】处将程序补充完整。OptionBase1PrivateSubCommand1_Click()Dima
下列关于文件的叙述正确的是
控件数组的名字由【】属性指定,而数组中的每个元素由【】属性指定。
两个或两个以上模块之间联系的紧密程度称为()。
随机试题
下列药物中易诱发心律失常的是
血中直接测定的HCO3-实际数值应表示为
患者,女性,42岁,糖尿病病史3年,某日餐前突然感到饥饿难忍、全身无力、心慌、出虚汗,继而神志恍惚。护士应立即采取的措施是()。
锅炉的水位是保证供汽和安全运行的重要指标,操作人员应不断地通过()监视锅内的水位。
从本质上讲,企业价值评估的对象是()。
22,35,55,88,141,()
“才者,德之资也;德者,才之帅也。”下列对这句话理解正确的是()。
Inthefollowingarticle,somesentenceshavebeenremoved.ChoosethemostsuitableonefromthelistA—Gtofitintoeachoft
MarkingthefifthWorldIntellectualPropertyDayonApril26,theDirectorGeneraloftheWorldIntellectualPropertyOrganizat
A、Whencanyougo?B、Howmuchisit?C、Whereisit?D、Whatwillyoudo?AI’mhopingtovisityourshowroom.MayI?
最新回复
(
0
)