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

admin2017-10-24 86

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：main(){intk=5；while(--k)printf("%d"，k-=3)；printf("\n")；}执行后的输出结果是()。
有以下程序：#include＜stdio.h＞main(){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i；for(i=0;i＜12;i++)c[s[i]]++；for(
若有定义：floatx=1.5；inta=1,b=3,c=2；则正确的switch语句是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
以下程序的功能是：从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。请填空。#include＜stdio.h＞main(){longs，t，s1=10；pfintf("\n.Pleas
下列程序的输出结果是()。#include"stdio.h"main(){structst{inty,x,z;};union{longi;intj;chark;}un;
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
有下列程序：main(){intm，n，p；scanf("m=%dn=%dp=%d"，&m，&n，&p)；printf("%d%d%d\n"，m，n，p)；}若想从键盘上输入数据，使变量m中的值为123，n
fun函数的功能是:通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5voidfun(intx【N】){imm;for(m=N-1;m>0;m--)sc
以下程序的运行结果是____________。#defineA4#defineB(x)A*x/2main(){floatc，a=8．0；c=B(a)；printf(“％f＼n”

随机试题

腺垂体合成和分泌的促甲状腺激素(TSH)
在城镇道路的填土工程、城市桥梁的桥头接坡工程中常用到()挡土墙。
全面结算会员期货公司调整非结算会员结算准备金最低金额的，应当在()向期货交易所和期货保证金安全存管监控机构报告。[2011年11月真题]
某企业上年销售收入为4000万元，总成本为3000万元，其中固定成本为600万元。假设今年该企业变动成本率维持在上年的水平，现有两种信用政策可供选用：甲方案的信用政策为(2／10，1／20，N／90)。预计销售收入为5400万元，将有30％的货款于
一般资料：求助者，男性，29岁，未婚，本科毕业，工程师。案例介绍：求助者大学毕业后进入一家国企任职，工作稳定。近期企业招聘了一些硕士研究生，求助者为自己学历低感到有些自卑。2个多月前，在某技术问题上与新同事产生分歧，领导最终选择了同事的设计方案，
程序教学是根据()原理设计出来的。
某水产公司1996年产值为2000万元，2003年产值为1996年的300％，则年平均增长速度及年平均增长量为（）。
下列关于计算机病毒的叙述中，正确的是
WhenKatewaseighteenyearsofage,hermothergaveherabeautifulring.ItwasabirthdaypresentandKatewasverypleased.
Indiansalwaysshake(摇)theirheadstheytalktoothers.【C1】______doesnothavethesamemeaning【C2】______"no".Ifsomeonewants

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：main(){intk=5；while(--k)printf("%d"，k-=3)；printf("\n")；}执行后的输出结果是()。

有以下程序：#include＜stdio.h＞main(){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i；for(i=0;i＜12;i++)c[s[i]]++；for(

若有定义：floatx=1.5；inta=1,b=3,c=2；则正确的switch语句是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

以下程序的功能是：从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。请填空。#include＜stdio.h＞main(){longs，t，s1=10；pfintf("\n.Pleas

下列程序的输出结果是()。#include"stdio.h"main(){structst{inty,x,z;};union{longi;intj;chark;}un;

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

有下列程序：main(){intm，n，p；scanf("m=%dn=%dp=%d"，&m，&n，&p)；printf("%d%d%d\n"，m，n，p)；}若想从键盘上输入数据，使变量m中的值为123，n

fun函数的功能是:通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5voidfun(intx【N】){imm;for(m=N-1;m>0;m--)sc

以下程序的运行结果是____________。#defineA4#defineB(x)A*x/2main(){floatc，a=8．0；c=B(a)；printf(“％f＼n”

腺垂体合成和分泌的促甲状腺激素(TSH)

在城镇道路的填土工程、城市桥梁的桥头接坡工程中常用到()挡土墙。

全面结算会员期货公司调整非结算会员结算准备金最低金额的，应当在()向期货交易所和期货保证金安全存管监控机构报告。[2011年11月真题]

程序教学是根据()原理设计出来的。

某水产公司1996年产值为2000万元，2003年产值为1996年的300％，则年平均增长速度及年平均增长量为（）。

下列关于计算机病毒的叙述中，正确的是

WhenKatewaseighteenyearsofage,hermothergaveherabeautifulring.ItwasabirthdaypresentandKatewasverypleased.

Indiansalwaysshake(摇)theirheadstheytalktoothers.【C1】______doesnothavethesamemeaning【C2】______"no".Ifsomeonewants

Indiansalwaysshake(摇)theirheadstheytalktoothers.【C1】doesnothavethesamemeaning【C2】"no".Ifsomeonewants