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

admin2010-06-06 29

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

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

答案B

解析二叉树有一个性质：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个，由于本题中的二叉树有70个叶子结点，因此有69个度为2的结点。
该二叉树中总的结点数为
度为2的结点数+度为1的结点数+叶子结点数＝69+80+70＝219

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是(　　)。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
支持子程序调用的数据结构是()。
若以下选项中的变量a,b,y均已正确定义并赋值，则语法正确的switch语句是（）。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
给定程序MODIl．C中函数fun的功能是：计算S=f(-n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和
有以下程序#include＜stdio.h＞#include＜string.h＞structA{inta;charb[10];doublec;};voidf(structAt);main
C语言编译程序的功能是()。
继承机制的作用是

随机试题

内扩散的影响使平行反应中级数高者选择性高。()
(2013．1．28)简述国际市场细分的作用。
下列关于NK细胞的叙述正确的是
患者，女。因胃脘不适3天前来就诊。胃脘嘈杂，隐隐灼痛，饥但不欲食，干呕，呃逆，口燥咽干。舌红少苔乏津，脉细数。应辩证为
某男患者，40岁。阴茎部溃烂、结节，状如翻花石榴，肿胀疼痛，有血样渗出物，味臭。伴发热，口渴，大便秘结，小便短赤；舌红，苔黄腻，脉弦滑数。此属于肾岩的()
下列哪些药服用时不宜同服藜芦、五灵脂、皂荚或其制剂
为防止暗箱操作，遏制寻租腐败，保证政府采购公平、公正，《政府采购法实施条例》所作的规定包括()。
关于债权人申报债权的期限，对于案件较为简单、债权人较少的，可以确定较短的申报期限，但不得短于()；对于案件较为复杂、债权人数较多且涉及金额巨大的，可以确定较长的申报期限，但不得长于()。
挪威的斯坦佛格城在20世纪60年代以前一直是安静平和的，但在60年代初，斯坦佛格城成了挪威远洋石油开发中心。从那时至今，斯坦佛格城的犯罪和蓄意破坏的现象不断增多。显然，这些社会问题是斯坦佛格城石油兴盛的一个产物。下列哪项，如果发生在60年代初至今的这段时间
在关系数据库基本操作中，从表中选择满足某种条件的记录的操作称为______。

最新回复(0)

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

二级C

NCRE全国计算机二级

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

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

支持子程序调用的数据结构是()。

若以下选项中的变量a,b,y均已正确定义并赋值，则语法正确的switch语句是（）。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

给定程序MODIl．C中函数fun的功能是：计算S=f(-n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和

有以下程序#include＜stdio.h＞#include＜string.h＞structA{inta;charb[10];doublec;};voidf(structAt);main

C语言编译程序的功能是()。

继承机制的作用是

内扩散的影响使平行反应中级数高者选择性高。()

(2013．1．28)简述国际市场细分的作用。

下列关于NK细胞的叙述正确的是

患者，女。因胃脘不适3天前来就诊。胃脘嘈杂，隐隐灼痛，饥但不欲食，干呕，呃逆，口燥咽干。舌红少苔乏津，脉细数。应辩证为

某男患者，40岁。阴茎部溃烂、结节，状如翻花石榴，肿胀疼痛，有血样渗出物，味臭。伴发热，口渴，大便秘结，小便短赤；舌红，苔黄腻，脉弦滑数。此属于肾岩的()

下列哪些药服用时不宜同服藜芦、五灵脂、皂荚或其制剂

为防止暗箱操作，遏制寻租腐败，保证政府采购公平、公正，《政府采购法实施条例》所作的规定包括()。

关于债权人申报债权的期限，对于案件较为简单、债权人较少的，可以确定较短的申报期限，但不得短于()；对于案件较为复杂、债权人数较多且涉及金额巨大的，可以确定较长的申报期限，但不得长于()。

在关系数据库基本操作中，从表中选择满足某种条件的记录的操作称为______。

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