在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。

admin2013-02-23 85

问题在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。

选项 A、89
B、93
C、99
D、100

答案C

解析根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是()
下列选项中属于C语言构造类型的是()
有下列程序，功能是把输入的+进制长整型数以+六进制的形式输出，完成程序#include"stdio.h"main(){charb[17]={"0123456789ABCDEF"}；intc[50]，d，i=0，
以下scanf函数调用语句中对结构体变量成员的不正确引用是structpupil{charname[20]；intageintsex；}pup[5]，*p；p=pup；
在下面关于指针的说法中，错误的一条是()
不能把字符串"Hello!"赋给数组b的语句是______。
十进制数555的十六进制数表示形式为______。
有以下程序，其功能是：以二进制“写”方式打开文件d1.dat，写入1～100这100个整数后关闭文件。再以二进制“读”方式打开文件d1.dat，将这100个整数读入到另一个数组b中，并打印输出。请填空。#include＜stdio.h
常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

随机试题

某男性患者在服用大剂量木通后，出现了头晕、恶心、呕吐、尿闭、胸闷、心悸等症状。尿常规及血生化检查均提示肾脏病变。经检查，该药材呈圆柱形，断面不整齐，皮部较厚，黄棕色，可见淡黄色颗粒状小点，木部黄白色，射线呈放射状排列，髓小或有时中空，黄白色或黄棕色。气微，
船员航海知识浅薄，技术素质低劣以及诲上经验不足，均是导致海损事故发生的因素。对多起海事原因的分析表明，约有()以上的海事是由人为因素造成的，说明船员条件是水运安全的直接重要因素。
关于质量监督机构在工程竣工阶段质量监督工作的说法，正确的有()。
简述计算机程序设计语言的概念和分类。
南京某国际旅行社组团赴境外旅游，后来发现有两人滞留不归，作为组团社应及时向()报告。
下列中国古代文学作品中，依次为章回小说、戏曲剧本的有()。
“花果同树”是一种特殊的农业景观。果农选择晚熟的柑橘、脐橙品种，利用当地自然条件和“挂果保鲜”技术，把部分果实通过“留树保鲜”，使鲜花和果实同时出现在果树上，供人们观赏。据此完成下列问题。下列地区最有利于果农实施“挂果保鲜”技术的是(
某消费者对商品1和商品2的效用函数为min{3X1，X2}，则在该消费者看来，两种商品属于()。
交换机之间级联只能采用双绞线，是否正确?采用什么类型的级联双绞线?
Thescientistsandhisachievements______youtoldmeaboutarelovedbyusall.

最新回复(0)

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。

二级C语言

NCRE全国计算机二级

线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是()

下列选项中属于C语言构造类型的是()

有下列程序，功能是把输入的+进制长整型数以+六进制的形式输出，完成程序#include"stdio.h"main(){charb[17]={"0123456789ABCDEF"}；intc[50]，d，i=0，

以下scanf函数调用语句中对结构体变量成员的不正确引用是structpupil{charname[20]；intageintsex；}pup[5]，*p；p=pup；

在下面关于指针的说法中，错误的一条是()

不能把字符串"Hello!"赋给数组b的语句是______。

十进制数555的十六进制数表示形式为______。

有以下程序，其功能是：以二进制“写”方式打开文件d1.dat，写入1～100这100个整数后关闭文件。再以二进制“读”方式打开文件d1.dat，将这100个整数读入到另一个数组b中，并打印输出。请填空。#include＜stdio.h

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

船员航海知识浅薄，技术素质低劣以及诲上经验不足，均是导致海损事故发生的因素。对多起海事原因的分析表明，约有()以上的海事是由人为因素造成的，说明船员条件是水运安全的直接重要因素。

关于质量监督机构在工程竣工阶段质量监督工作的说法，正确的有()。

简述计算机程序设计语言的概念和分类。

南京某国际旅行社组团赴境外旅游，后来发现有两人滞留不归，作为组团社应及时向()报告。

下列中国古代文学作品中，依次为章回小说、戏曲剧本的有()。

某消费者对商品1和商品2的效用函数为min{3X1，X2}，则在该消费者看来，两种商品属于()。

交换机之间级联只能采用双绞线，是否正确?采用什么类型的级联双绞线?

Thescientistsandhisachievements______youtoldmeaboutarelovedbyusall.