首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2011-06-07
85
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、221
C、229
D、231
答案
A
解析
在任意一棵二叉树中,若终端结点(叶子结点)的个数为n1,则度为2的结点数n2=n1-1。本题中度为0的结点即叶子结点,故总结点数二度为0的结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/mQup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于this指针的叙述中,正确的是()。
内部格式控制操作函数是在头文件()中定义的。
使用Vc++6.0打开考生文件夹下的源程序文件1.cpp,该程序运行时有错,请改正程序中的错误,使程序输出的结果为1003732注意:错误的语句在//******error******的下面,修改该语句即可。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)定义私有常量PI,请在注释//********1********后添加适当的语句。(2)完成类的
下面不属于C++的预定义的流对象是()。
在软件设计中不使用的工具是( )。
下列关于二叉树的叙述中,正确的是( )。
对于循环队列,下列叙述中正确的是()。
下面不属于软件设计阶段任务的是
随机试题
精子活动度测定,精子在原地打转应为
下列说法正确的是()。
甲公司通知乙公司将其对乙公司的10万元债权出质给了丙银行,担保其9万元贷款。出质前,乙公司对甲公司享有2万元到期债权。如乙公司提出抗辩,关于丙银行可向乙公司行使质权的最大数额,下列哪一选项是正确的?(2014年卷三7题)
()是市场体系的基础。
当投资者认为市场效率较低,而自身对未来现金流没有特殊需求时,可采取免疫和现金流匹配策略。( )
在设立流动性风险指标的阈值作为限额时,应考虑的因素包括()。
()是指已经运到企业,并己验收入库的各种原材料、半成品或商品。
当某企业的产量为2个单位时,其总成本、总固定成本、总可变成本、平均成本分别是2000元、1200元、800元和1000元;当产量为3个单位时,其总成本、总固定成本、总可变成本、平均成本分别是2100元、1200元、900元和700元,则该企业的边际成本是(
数字化整合营销的实质是()。
TheconvictionofsevenItaliangeologicalanddisasterexpertsfortheirnegligenceinfailingtopredictthe6.3magnitudequ
最新回复
(
0
)