首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
admin
2015-06-30
34
问题
某二叉树共有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/vcQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下控件可作为其他控件容器的是
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
以下能在窗体Form1的标题栏中显示“VisualBasic窗体”的语句是
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
设有菜单结构如表所示要求在运行时,当鼠标单击菜单项“大图标”时,在这个菜单项前面就添加一个“√”,下面正确的事件过程是
执行下列程序后,变量a的值为()DimiAsIntegerDimaAsIntegera=0Fori=lTo100Step2a=a+lNexti
在窗体上画一个命令按钮,然后编写如下程序(假定变量x是—个窗体级变量)DimxAsIntegerSubinc(aASInteger)X=K+aEndSubPrivateSubCommand1
设窗体上有一个通用对话框控件CD1,希望在执行下面程序时,打开如图所示的文件对话框PrivateSubCommand1_Click()CDl.DialogTitle=“打开文件”CDl.InitDir=“C:\”CDl.Filter=“所有文件
(1)在名称为Forml的窗体上画两个文本框,名称分别为Textl和Text2,初始情况下都没有内容。请编写适当的事件过程,使程序运行时,在Textl中输入字符的同时,Text2也立即显示出Textl中的字符,如图51—1所示。程序中不得使用任何变量。
在深度为5的满二叉树中,叶子结点的个数为______。
随机试题
铣削加工时,使工件在机床和夹具中有一个正确位置的过程称为___________。
下列哪种降压药物在高血压治疗过程中常易引起干咳()
赵某,女,46岁。由于情志不遂,突然昏倒,不省人事,口噤拳握,呼吸气粗,或四肢厥冷,苔薄白,脉伏或沉。
()是指为了确保满足规定的质量要求,对产品、过程或体系的状态进行连续的监视和验证,并对记录进行分析。
我国广东肇庆七星岩仙女湖畔,有一座酷似卧佛的天然石山,每年都有几天,可见一轮红日从“卧佛”口中徐徐落下,形成“卧佛含丹”的地理景观。下列关于“卧佛含丹”景观的叙述,正确的是()。
下列说法错误的是()。
A、 B、 C、 D、 B
关于确定商务谈判代表的人选,汤姆、杰克、希瑞三位公司老总的意见分别是:汤姆:假如不选派李经理,那么不选派王经理。杰克:假如不选择王经理,那么选择李经理。希瑞:要么选择李经理,要么选择王经理。在下列选项中,汤姆、杰克、希瑞三人能同时得到满意的方案是?
给定程序中,函数fun的功能是:计算形参x所指数组中N个数的平均值(规定所有数均为正数),作为函数值返回,并将大于平均值的数放在形参y所指数组中,在主函数中输出。例如,有10个正数:46、30、32、40、6、17、45、15、48、26,其平
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tBorrow”、“tReader”和“tRook”,查询对象“qT”,窗体对象“fReader”,报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计
最新回复
(
0
)