首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
admin
2021-05-06
48
问题
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。二叉树共有845个结点，度为0的结点有45个，度为1的结点数为n
1
, 度为2的结点数为n
2
，则845=45+n
1
+n
2
，且45= n
2
+1，则n
1
=756，C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/APfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。
有如下类定义：classPerson{public:Person(strings):name(s){}protected:stringname;
内部格式控制操作函数是在头文件()中定义的。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。DataList的重载运算符函数operator+，其功能是求当前数据表与另一个相同长度的数据表之和；即它返回一个数据表，其每
下列有关继承和派生的叙述中，正确的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
若要重载+、=、＜＜、==和口运算符，则必须作为类成员重载的运算符是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
对线性表进行二分法检索，其前提条件是()。
随机试题
社会中心课程论重视儿童对系统知识的学习。()
3PE防腐施工所用胶粘剂材料检测性能指标包括()。
对于肾衰患者可用常规剂量的是
在价格指数调整公式中涉及可调因子的现行价格指数和可调因子的基本价格指数，下列说法正确的是()。
背景某高层建筑地上38层，地下3层。地下3层为停车库及变电所、水泵房、冷水机房和锅炉房等动力中心。地上1至5层(包括裙房在内)为商业用房，6层至20层为办公用房，22层至37层为酒店宾馆。机电工程有给水排水、通风与空调、建筑电气、建筑智能、电梯和
我国证券市场的投资者可以是()。Ⅰ．境内自然人Ⅱ．境内法人Ⅲ．境外自然人Ⅳ．境外法人
现在我国社会保险的运行模式属于( )。
企业“应付账款”科目所属明细账的借方余额，应作为资产在资产负债表“应收票据及应收账款”项目中列示。()
侵犯他人民主权利的犯罪有（）。
PassageTwoWhatdoesthestudyoftheEconomicPoh’cyInstituteinPara.18show?
最新回复
(
0
)
