首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2019-06-20
56
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
转载请注明原文地址:https://kaotiyun.com/show/H5Up777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序的执行结果为()。A="5"：B="6"A=VaI(A)+VaI(B)B=Vaf("56")IfABThenPrintA-BElsePrintB-A
在窗体(Name属性为Form1)上画两个文本框(Name属性分别为Text1和Text2)和一个命令按钮(Name属性为Command1)，然后编写如下两个事件过程()。PrivateSubCommand1Click()
在软件开发中，需求分析阶段产生的主要文档是
构成计算机软件的是
从工程管理角度看，软件设计一般分为两步完成，它们是
在窗体上画两个文本框，其名称分别为Text1和Text2，然后编写如下程序：PrivateSubForm_Load()Text1．Text=""：Text2．Text=""：Text1．SetFocusEndSubPrivateSubT
在标准模块中，将a定义为全局整型变量的语句是
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTyperecCodeAsInteger：CaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确的是
下面有关标准模块的叙述中，错误的是
随机试题
在考生文件夹下的“samp1．accdb”数据库文件中己建立两个表对象(名为“职工表”和“部门表”)。请按以下要求，顺序完成表的各种操作：将表对象“职工表”导出到考生文件夹下的“samp．accdb”空数据库文件中，要求只导出表结构定义，导出的表命名为
A．精神分裂症残留型B．精神分裂症偏执型C．精神分裂症紧张型D．精神分裂症单纯型E．精神分裂症青春型模仿言语多见于
主要体现按五行学说确立抑强扶弱兼用治则的治法是
某病人，20岁。有冠心病史，可疑直肠癌，准备进行直肠指检，采用何种体位为宜
在运用移动平均法时，一般应按照房地产价格变化趋势进行移动平均。()
某企业擅自使用被查封或扣押的设施、设备、器材，县安全生产监管局作出一万元的处罚决定。在处罚履行期限到期后，该企业既未履行处罚决定，又未申请复议向人民法院提起诉讼。依据《安全生产违法行为行政处罚办法》，县安全生产监管局可以采取的措施有()
测定、编制项目监理机构监理人员需要量定额的依据是( )。
Sheoughttostopwork:shehasaheadachebecauseshe______toolong.
有如下程序：#includeusingnamespacestd；classTestClass{intn；public：TestClass(intk)：n(k){}int
Completenotesbelow.WriteNOMORETHANTHREEWORDSAND/ORANUMBERforeachanswer.
最新回复
(
0
)
