首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2016-11-20
109
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/QtIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
下列运算结果为逻辑假(．F．)的是()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列二叉树描述中，正确的是()。
(1)编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称，而rate表中的“币种1代
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
下列链表中，其逻辑结构属于非线性结构的是()。
下列与队列结构有关联的是
随机试题
下列关于固定资产计提折旧的表述中，正确的有()
女，60岁。反复咳嗽、咳痰25年，心悸、气促、下肢间歇水肿3年，病情加重伴畏寒发热1周入院。体检：T38℃，呼吸急促。口唇发绀，双肺叩诊过清音，中下肺闻及湿啰音，心率110次／分，心律齐，无杂音，双下肢重度水肿。该病例最适当的诊断应为
当他人的行为非法妨碍物权人行使物权时，物权人可以()排除妨碍。
2007年初，新的中国注册会计师执业准则体系开始实施。ABC会计师事务所正在组织全体执业人员进行学习。下面是ABC会计师事务所要求全体执业人员思考并回答的几个具体问题，请代为解答：(1)中国注册会计师执业准则体系中，除了包含鉴证业务准则外，还包含哪
Duringthepasttenyearstherehavebeendramaticchangesintheinternationalsituation．
2017年3月16日，英国女王伊丽莎白二世签署()，授权首相特雷莎．梅启动相关程序。
根据我国法律规定，下列各项中可以作为合伙人出资形式的是（）。
Fiveyears______alongtime.
Theoldprofessorwon’tbepresentatthecelebrationparty.
Isthegoaltomakeallofourpaperfromwaste?It’sa【S1】______question.Ifwecollectenoughwaste,couldcompaniesstopusin
最新回复
(
0
)
