首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2009-01-15
41
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、221
B、219
C、231
D、229
答案
2
解析
在任意二叉树中,度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点,所以有69个度为2的结点。该二叉树中总结点数为:度为2的结点数+度为1的结点数+度为0的结点数=69+80+70=219。
转载请注明原文地址:https://kaotiyun.com/show/VGXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
输入VisualBasic源程序时,若一个命令行中包含两个语句,则两个语句之间的分隔符应使用
设子程序过程定义的首部为:PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为
下列程序的功能是调用字体对话框来设置文本框中的字体,单击Command1按钮弹出对话框,进行相应的字体、字号等的设置,然后单击“确定”按钮退出对话框,则文本框中将发生哪些变化()。PrivateSubCommand1_Click()
为了声明一个长度为128个字符的定长字符串变量StrD,以下语句中正确的是( )。
窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下:PrivateSubCommand1_Click(IndexAsInteger) IfIndex=1Then Print"计算机等级考试" En
支持子程序调用的数据结构是()。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
对于循环队列,下列叙述中正确的是()。
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
下列各排序法中,最坏情况下的时间复杂度最低的是()。
随机试题
根据以下案情,回答下列问题甲以自己为受益人给妻子购买了人身意外伤害险,后设计杀害了妻子,并以妻子意外死亡为由,申请并获得保险金80万元。甲骗取保险金和杀害妻子的犯罪行为属于
发生血细胞最早的部位是()
用汽油一空气吹管熔金器熔化中熔合金时,熔化金属的最佳火焰层是
资产包括固定资产和流动资产两部分。()
新华公司为增值税一般纳税人,购买和销售商品适用的增值税税率为17%。其记账本位币为人民币,外币业务采用交易发生日的即期汇率折算,每季度末计算汇兑差额。2016年6月30日和9月30日的即期汇率均为1美元=6.25元人民币,2016年12月31日的即期汇率为
根据外汇管理法律制度的规定,我国对企业和个人经常项目下用汇的管理,主要体现为()。(2012年)
Recently,IflewtoLasVegastoattendameeting.Aswewereabouttoarrive,thepilotannouncedwithapologythattherewould
2009年全球发生了甲型H1N1流感,经过科研人员的连续攻关,最终生产出了疫苗,并使疫情得到有效控制。这一事实说明
Americaisoneofmanycountrieswherethestategivesaleg-uptomembersofcertainracial,ethnic,orothergroups【C1】______h
派生类的成员一般分为两部分,一部分是______,另一部分是自己定义的新成员。
最新回复
(
0
)