一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

admin2013-10-19 48

问题一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

选项 A、219
B、229
C、230
D、231

答案B

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为l的节点数=80+79+70=229。

转载请注明原文地址:https://kaotiyun.com/show/HRID777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

以下历史事件发生的先后顺序排列不正确的是()。
将下面《水浒传》中的故事按事件的发展顺序排列，正确的是()。①景阳冈打虎②独臂擒方腊③浔阳楼题反诗④宿太尉招安
以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。
下列叙述正确的是()。
园林工人要在周长300米的圆形花坛边等距离地栽上树，他们先沿着花坛的边每隔3米挖一个坑，当挖完30个小坑时，突然接到通知，改为每隔5米栽一棵树。这样，他们还要挖多少个坑才能完成任务?
甲、乙两队同学去植树，甲队有一人植树6棵，其余每人都植树13棵；乙队有一人植树5棵，其余每人都植树10棵。已知两队植树棵数相等，且每队植树的棵数大于100而不超过200，那么甲、乙两队共有多少人?
某单位有3项业务要招标，共有5家公司前来投标，且每家公司都对3项业务发出了投标申请，最终发现每项业务都有且只有1家公司中标。如5家公司在各项业务中中标的概率均相等，问这3项业务由同一家公司中标的概率为多少?
下面关于我国最高人民法院巡回法庭的叙述不正确的是()。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

随机试题

某企业持有一张面额为10000元，3个月之后到期的票据到银行去办理贴现，银行经计算后提出，在扣除贴现息之后，将向该企业支付9920元。请先写出贴现公式，然后据以计算当前的年贴现率。
A、β2肾上腺素受体激动B、M胆碱受体拮抗剂C、白三烯受体拮抗剂D、糖皮质激素药E、磷酸二酯酶抑制剂扎鲁司特
患者，女性，28岁。胃大部切除术后4天，体温38．5℃，切口疼痛，应考虑
浅埋暗挖法与“新奥法”的主要区别在于是否()。
个人住房贷款的期限在1年以内(含1年)的贷款，实行合同利率，遇法定利率调整()。
丁公司2015年12月31日的资产负债表显示，资产总额年初数和年末数分别为4800万元和5000万元，负债总额年初数和年末数分别为2400万元和2500万元，丁公司2015年度营业收入为7350万元，净利润为294万元。要求：计算销售净利率。
设f(x)=(2x2-x-1)/(x-1)e1/x，求f(x)的间断点，并进行分类．
软件逆向工程就是分析已有的程序，寻求比源代码更高级的抽象表现形式。在逆向工程导出信息的四个抽象层次中，(39)________包括反映程序各部分之间相互依赖关系的信息；(40)________包括反映程序段功能及程序段之间关系的信息。(39)
　　第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：设置幻灯片为循环放映方式，每张幻灯片的自动切换时间
Inlandcanalsareusedto(shipping)farmandfactory(goods)to(nearby)town(or)seaports.

最新回复(0)

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

二级C语言

NCRE全国计算机二级

以下历史事件发生的先后顺序排列不正确的是()。

将下面《水浒传》中的故事按事件的发展顺序排列，正确的是()。①景阳冈打虎②独臂擒方腊③浔阳楼题反诗④宿太尉招安

以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。

下列叙述正确的是()。

园林工人要在周长300米的圆形花坛边等距离地栽上树，他们先沿着花坛的边每隔3米挖一个坑，当挖完30个小坑时，突然接到通知，改为每隔5米栽一棵树。这样，他们还要挖多少个坑才能完成任务?

甲、乙两队同学去植树，甲队有一人植树6棵，其余每人都植树13棵；乙队有一人植树5棵，其余每人都植树10棵。已知两队植树棵数相等，且每队植树的棵数大于100而不超过200，那么甲、乙两队共有多少人?

某单位有3项业务要招标，共有5家公司前来投标，且每家公司都对3项业务发出了投标申请，最终发现每项业务都有且只有1家公司中标。如5家公司在各项业务中中标的概率均相等，问这3项业务由同一家公司中标的概率为多少?

下面关于我国最高人民法院巡回法庭的叙述不正确的是()。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

某企业持有一张面额为10000元，3个月之后到期的票据到银行去办理贴现，银行经计算后提出，在扣除贴现息之后，将向该企业支付9920元。请先写出贴现公式，然后据以计算当前的年贴现率。

A、β2肾上腺素受体激动B、M胆碱受体拮抗剂C、白三烯受体拮抗剂D、糖皮质激素药E、磷酸二酯酶抑制剂扎鲁司特

患者，女性，28岁。胃大部切除术后4天，体温38．5℃，切口疼痛，应考虑

浅埋暗挖法与“新奥法”的主要区别在于是否()。

个人住房贷款的期限在1年以内(含1年)的贷款，实行合同利率，遇法定利率调整()。

丁公司2015年12月31日的资产负债表显示，资产总额年初数和年末数分别为4800万元和5000万元，负债总额年初数和年末数分别为2400万元和2500万元，丁公司2015年度营业收入为7350万元，净利润为294万元。要求：计算销售净利率。

设f(x)=(2x2-x-1)/(x-1)e1/x，求f(x)的间断点，并进行分类．

Inlandcanalsareusedto(shipping)farmandfactory(goods)to(nearby)town(or)seaports.