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

admin2015-07-31 32

问题一棵二叉树中共有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/P9Dp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是______。#finclude＜stdio.h＞main(){inta=200；#definea100printf("%d",a)；#undefapri
下列程序的运行结果是______。main(){inti,a[10];a[0]=a[1]=1;for(i=2;i＜5;i++)
若有下列定义和语句：char*s1="12345",*s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果为______。
若变量已正确定义，下列正确的程序段是()。
若已经定义的函数有返回值，则以下关于该函数调用的叙述中错误的是______。
在C语言中，while和do…while循环的主要区别是______的循环至少被执行一次。
在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。
有下列二叉树，对此二叉树前序遍历的结果为()。
有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b,则不能把结点b连接到结点a之后的语句是【】。structnode{chardata;structnode*next;}a,b
算法的时间复杂度是指

随机试题

从成本控制的角度看，在逆境中发展壮大的饮食企业相似的成功经验是________。
________，归来头白还戍边。
眼的折光系统中，折光能力最强的界面是
下列不是输血所致溶血反应开始阶段红细胞凝集成团，阻塞部分小血管时主要症状的是
根据《中华人民共和国固体废物污染环境防治法》，产生、收集、贮存、运输、利用、处置危险废物的单位，应当制定意外事故的防范措施和()。
这世间的风景于我的心如此“明白”，何尝在我“心外”?相机原来不那么重要，它不过是我心的批注、眼的旁白。每一个被我看见的瞬间都被我采下，而采下的每一个当时，我都感受到一种美的逼迫感，因为每一个当时都______。填入画横线部分最恰当的一项是()。
背景材料：为鼓励教师，提高广大班主任的教学积极性，某县教育部门组织开展了“优秀班主任”的评选活动，经初步筛选，有以下6名班主任入围：1．王建强，男，大学专科，二级教师。20多年来一直在边远山区教学，母亲去世，父亲年迈，妻子得了重病，一家人全靠他一
A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和条件(2)单独都不充分，条件(1)和
下列叙述中正确的是()。
DearSirorMadam,Manythanksforyourletter.Wearegladtohearthatyousawouradvertisementofsilkproducts,andappr

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。#finclude＜stdio.h＞main(){inta=200；#definea100printf("%d",a)；#undefapri

下列程序的运行结果是______。main(){inti,a[10];a[0]=a[1]=1;for(i=2;i＜5;i++)

若有下列定义和语句：char*s1="12345",*s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果为______。

若变量已正确定义，下列正确的程序段是()。

若已经定义的函数有返回值，则以下关于该函数调用的叙述中错误的是______。

在C语言中，while和do…while循环的主要区别是______的循环至少被执行一次。

在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。

有下列二叉树，对此二叉树前序遍历的结果为()。

有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b,则不能把结点b连接到结点a之后的语句是【】。structnode{chardata;structnode*next;}a,b

算法的时间复杂度是指

从成本控制的角度看，在逆境中发展壮大的饮食企业相似的成功经验是________。

________，归来头白还戍边。

眼的折光系统中，折光能力最强的界面是

下列不是输血所致溶血反应开始阶段红细胞凝集成团，阻塞部分小血管时主要症状的是

根据《中华人民共和国固体废物污染环境防治法》，产生、收集、贮存、运输、利用、处置危险废物的单位，应当制定意外事故的防范措施和()。

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和条件(2)单独都不充分，条件(1)和

下列叙述中正确的是()。

DearSirorMadam,Manythanksforyourletter.Wearegladtohearthatyousawouradvertisementofsilkproducts,andappr

若有下列定义和语句：chars1="12345",s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果为______。