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

admin2012-01-20 24

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

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

答案A

解析在任意一棵二叉树中，若终端结点(叶子结点)的个数为n1，则度为2的结点数n2=n1-1。本题中度为0的结点即叶子结点，故总结点数二度为0的结点数+度为1的结点数+度为2的结点数=70+80+69=219。

转载请注明原文地址:https://jikaoti.com/ti/knL0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：调用随机函数产生20个互不相同的整数放在形参a所指数组中(此数组在主函数中已置0)。请在程序的下画线处填入
有以下程序：#includevoidfun(inta[]，intn){inti，t；for(i=0；i＜n／2；i++){t=a[i]；a[i]=a[n－1－i]；a[n－1－i]=t；}}
设数据集合为D={1，2，3，4，5}。下列数据结构B=(D，R)中为非线性结构的是()。
给定程序modil,c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
有以下程序：#include＜stdio．h＞intf(intt[]，intn)；main(){inta[4]={1，2，3，4}，s；s=f(a，2)；printf("％d＼n"，s)；}intf(intt[]，intn){i
uniondt{inta；charb；doublec；}data；以下叙述中错误的是
N名学生的成绩已在主函数中放入一个带头结点的链表结构中，h指向链表的头结点。请编写函数fun，其功能是：求出平均分，并由函数值返问。例如，若学生的成绩是：85，76，69，85，9l，72，64，87，则平均分应当是：78．625。注意：部
下列选项中不属于软件生命周期开发阶段任务的是()。
设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

随机试题

阅读材料，回答问题。材料1：宇宙只有一个地球，人类共有一个家园。霍金先生提出关于“平行宇宙”的猜想，希望在地球之外找到第二个人类得以安身立命的星球。这个愿望什么时候才能实现还是个未知数。到目前为止，地球是人类唯一赖以生存的家园，珍爱和呵护
患者过敏性鼻炎5年，今年夏季开始出现间断喘息发作，可自行缓解，医生为明确其疾病情况建议行支气管舒张试验，关于这一检查以下说法正确的是
　　女性，48岁。发作性剑突下及右上腹绞痛3天，伴有寒战，半年内有类似发作史。查体：体温39℃，脉搏110次／分，血压140／85mmHg，血常规检查：WBC12×109／L，N0．8，神志清楚，皮肤、巩膜轻度黄染，右肋缘下触及肿大的胆囊、触痛。
某企业为单步骤简单生产企业，设有一个基本生产车间，连续大量生产甲、乙两种产品。采用品种法计算产品成本。另设有一个供电车间，为全厂提供供电服务，供电车间的费用全部通过“辅助生产成本”归集核算。2012年12月份有关成本费用资料如下：(1)12月份发出材
古代两河流域最具代表性的文学作品是()。
Itisseldomacceptabletoabbreviatewordsinformalwriting.
Whohasgotapen?
Imaginebeingaskedtospend12orsoyearsofyourlifeinasocietywhichconsistedonlyofmembersofyourownsex.Howwoul
He(success)______inwritingabookwiththehelpofhisfatherlastyear.
A、Shereadsmoreslowlythanthemandoes.B、Shehasalotofmaterialtoreadbeforeshehascoffee.C、Themandoesmoreworkt

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#includevoidfun(inta[]，intn){inti，t；for(i=0；i＜n／2；i++){t=a[i]；a[i]=a[n－1－i]；a[n－1－i]=t；}}

设数据集合为D={1，2，3，4，5}。下列数据结构B=(D，R)中为非线性结构的是()。

有以下程序：#include＜stdio．h＞intf(intt[]，intn)；main(){inta[4]={1，2，3，4}，s；s=f(a，2)；printf("％d＼n"，s)；}intf(intt[]，intn){i

uniondt{inta；charb；doublec；}data；以下叙述中错误的是

下列选项中不属于软件生命周期开发阶段任务的是()。

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

患者过敏性鼻炎5年，今年夏季开始出现间断喘息发作，可自行缓解，医生为明确其疾病情况建议行支气管舒张试验，关于这一检查以下说法正确的是

古代两河流域最具代表性的文学作品是()。

Itisseldomacceptabletoabbreviatewordsinformalwriting.

Whohasgotapen?

Imaginebeingaskedtospend12orsoyearsofyourlifeinasocietywhichconsistedonlyofmembersofyourownsex.Howwoul

He(success)______inwritingabookwiththehelpofhisfatherlastyear.

A、Shereadsmoreslowlythanthemandoes.B、Shehasalotofmaterialtoreadbeforeshehascoffee.C、Themandoesmoreworkt