首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
admin
2020-07-22
66
问题
某二叉树共有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/pMHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个通用对话框,其名称为CommonDialog1,则下列与CommonDialog1.ShowOpen方法等效的语句是( )。
窗体上有一个名称为Command1的命令按钮,一个名称为Text1的文本框。编写如下程序:PrivateSubCommand1_Click() DimxAsInteger x=Val(InputBox("输入数据")) Text1=
设A、B、C是三角形的3条边,则以下表示“任意两边之和大于第三边”的布尔表达式是
窗体上有一个用菜单编辑器设计的菜单。运行程序,并在窗体上单击鼠标右键,则弹出一个快捷菜单,如图所示。以下叙述中错误的是
在关系数据库中,用来表示实体间联系的是
在考生文件夹中有一个工程文件vbsj5.vbp(相应的窗体文件为vbsj5.frm)。窗体Form1上有两个名称为Lab1和Lab2的标签,它们的标题分别为“密码”和“允许次数”;一个名称为Cmd1的命令按钮,其标题为“确定”;两个名称分别为Txt1和Tx
(1)在标题为“列表框”、名称为Form1的窗体上添加一个名称为List1的列表框,通过属性窗口输入4个列表项:“数学”、“语文”、“历史”、“地理”,列表项形式采用复选框形式,如图所示。列表框的宽为1100,高不限。注意:存盘时必须存放在考生文
在名称为Form1,标题为“选课”的窗体上添加一个复选框数组,名称为CH1,共有四个复选框,按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”,其中“语文”、“计算机”复选框处在选中状态下,程序运行时的窗体如图所示。请按要求添加控件并设置相应属性。
如果在窗体模块中所有程序代码的前面有语句:Dimx,则x是
随机试题
收发电子邮件可以用Web和OutlookExpress、Foxmail等专用软件两种方式。()
病人的疗效分为全愈、有效、无效,这种类型变量属于性别中男用"0"来表示,女用"1"来表示,这种类型变量属于
应现用现配的消毒剂是
田某数年怠于催讨债款,已逾诉讼时效期限。但田某执意要提起诉讼;以讨个公道。对此,有人劝阻他,并帮助他分析下列几种对其不利的情形,请问:下列哪种分析是正确的?
陈先生夫妇今年均已40岁,家里存款在50万元左右。他和妻子两个人每月收入大约1万元,月花费近4000元。陈先生和妻子计划在10年后退休,假设他们退休后再生存30年,且他们每年花费18万元(注:这笔钱在每年年初拿出),减掉基本养老保险和保险公司给予的保险金
迟迟没有落地的补贴细则,让有意投资光伏发电站的企业们对光伏发电站的大蛋糕________。上周,据某研究人员透露,对光伏发电站的补贴已经纳入到财政预算,将“缺多少补多少”,但大部分企业对此却依然________。在补贴不到位的情况下,企业还将面临垫资的风险
根据《旅行社条例实施细则》,旅行社在招徕、接待旅游者时,可以()购买旅游意外保险。
每到“毕业季”,大学毕业生们纷纷以毕业聚餐、旅行、写真等活动来表达情感,留住校园里的美好记忆。有的花费6000元。有的甚至花费超过1万元。对此,你怎么看?
股市融资既有资金放大效应,也有赔本的可能,一股民融资10万元,本钱10万元,全部用于购买股票,融资利息率为6%,卖掉股票得到22万元,则实际盈利利润率为
CD-R光盘刻录机的烧录方式主要有两种,分别是整盘刻写方式和【 】。
最新回复
(
0
)