首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为( )。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为( )。
admin
2016-06-28
59
问题
某二叉树共有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/WoIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于ZAP命令的描述中正确的是
在VisualFoxPro中,不允许出现重复字段值的索引是
下列叙述中正确的是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
某系统总体结构图如下图所示:该系统总体结构图的深度是
下列叙述中正确的是
要将一个弹出式菜单作为某个控件的快捷菜单,需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
建立.个视图salary,该视图包括了系号和该系的平均工资两个字段,正确的SQL语句是
SQL语句中删除表的命令是
随机试题
下述哪一种钙化是错构瘤的典型钙化
从1976年开始,卫星通信技术用于移动通信,为海上船只提供()业务。
离心尿液检查沉渣,其离心要求
免疫学检测质控品应具备的以下特征,但不包括
用于动态观察疾病或某种现象的演变情况及其原因分析的研究是
采用工料单价法编制施工图预算时,取费基数包括()。
检查网络计划时,发现某工作尚需作业a天,到该工作计划最迟完成时刻尚剩b天,原有总时差为c天,则该工作尚有总时差为( )天。
按照参加交易的投资者划分,证券交易种类主要有股票、债券、证券投资基金及证券衍生品。()
公司经营管理发生严重困难,继续存续会使股东利益受到重大损失,通过其他途径不能解决的,持有公司全部股东表决权5%以上的股东,可以请求人民法院解散公司。()
Renewableenergy,itturnsout,doesgrowontrees.Thefruitpodspluckedfromjatrophatreeshaveseedsthatproduceclean-bur
最新回复
(
0
)