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

admin2015-12-25 64

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

结构化程序设计的核心和基础是()。
若定义#definePI3.14159，则执行完下列程序后输出结果是______。#definePI3.14159;printf("PI=%f",PI);
下列程序的运行结果是()。#include＜stdio．h＞main(){staticchara[]="Languagef"，b[]="programe"；char*p1，*p2；intk；
以下程序运行后的输出结果是【】。#defineS(x)4*x*x+1main(){inti=6,j=8；printf("%d\n"，S(i+j))；}
下面判断正确的是
#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。
在______个容量为32的循环队列中，若头指针front＝3，尾指针rear＝2，则该循环队列中共有______个元素。
下列描述错误的是()。
以下程序中函数fun的功能是:构成一个如图所示的带头结点的单向链表,在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单链表中所有结点中的字符串。请填空完成函数disp。#includetypedefstruc
下列选项中，不是一个算法的基本特征的是()。

随机试题

将物资底层排列整齐成方形、长方形或环形垛底，然后起脊压缝上码成的货垛是压缝式码垛。
Readingisthoughttobeakindofconversationbetweenthereaderandthetext.Thereaderputsquestions,asitwere,tothet
A．肝B．胆C．脾D．胰E．肾对比剂注入后，呈花斑状的是
FIM评定将ADL分为
负责对有关专业注册造价工程师的注册、执业活动实施监督管理的注册造价工程师部门的初审机关是()。
除填写入境货物报检单外，还需按检疫要求出具的单证有(　　)。
下列哪种形式属于校内锻炼?()
网络入侵检测系统和防火墙是两种典型的信息系统安全防御技术，下面关于入侵检测系统和防火墙的说法正确的是________。
______theEuropeansbegantolearnhowtousethecompassontheirships.
A、Rentagrave.B、Burnthebody.C、Burythedeadnearachurch.D、Buyapieceoflandforagrave.D

最新回复(0)

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

二级C语言

NCRE全国计算机二级

结构化程序设计的核心和基础是()。

若定义#definePI3.14159，则执行完下列程序后输出结果是______。#definePI3.14159;printf("PI=%f",PI);

下列程序的运行结果是()。#include＜stdio．h＞main(){staticchara[]="Languagef"，b[]="programe"；charp1，p2；intk；

以下程序运行后的输出结果是【】。#defineS(x)4xx+1main(){inti=6,j=8；printf("%d\n"，S(i+j))；}

下面判断正确的是

#define能作简单的替代，用宏来替代计算多项式5xx+5*x+5的值的函数f，正确的宏定义语句为()。

在个容量为32的循环队列中，若头指针front＝3，尾指针rear＝2，则该循环队列中共有个元素。

下列描述错误的是()。

以下程序中函数fun的功能是:构成一个如图所示的带头结点的单向链表,在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单链表中所有结点中的字符串。请填空完成函数disp。#includetypedefstruc

下列选项中，不是一个算法的基本特征的是()。

将物资底层排列整齐成方形、长方形或环形垛底，然后起脊压缝上码成的货垛是压缝式码垛。

Readingisthoughttobeakindofconversationbetweenthereaderandthetext.Thereaderputsquestions,asitwere,tothet

A．肝B．胆C．脾D．胰E．肾对比剂注入后，呈花斑状的是

FIM评定将ADL分为

负责对有关专业注册造价工程师的注册、执业活动实施监督管理的注册造价工程师部门的初审机关是()。

除填写入境货物报检单外，还需按检疫要求出具的单证有(　　)。

下列哪种形式属于校内锻炼?()

网络入侵检测系统和防火墙是两种典型的信息系统安全防御技术，下面关于入侵检测系统和防火墙的说法正确的是________。

______theEuropeansbegantolearnhowtousethecompassontheirships.

A、Rentagrave.B、Burnthebody.C、Burythedeadnearachurch.D、Buyapieceoflandforagrave.D

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

二级C语言

NCRE全国计算机二级

结构化程序设计的核心和基础是()。

若定义#definePI3.14159，则执行完下列程序后输出结果是______。#definePI3.14159;printf("PI=%f",PI);

下列程序的运行结果是()。#include＜stdio．h＞main(){staticchara[]="Languagef"，b[]="programe"；char*p1，*p2；intk；

以下程序运行后的输出结果是【】。#defineS(x)4*x*x+1main(){inti=6,j=8；printf("%d\n"，S(i+j))；}

下面判断正确的是

#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。

在______个容量为32的循环队列中，若头指针front＝3，尾指针rear＝2，则该循环队列中共有______个元素。

下列描述错误的是()。

以下程序中函数fun的功能是:构成一个如图所示的带头结点的单向链表,在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单链表中所有结点中的字符串。请填空完成函数disp。#includetypedefstruc

下列选项中，不是一个算法的基本特征的是()。

将物资底层排列整齐成方形、长方形或环形垛底，然后起脊压缝上码成的货垛是压缝式码垛。

Readingisthoughttobeakindofconversationbetweenthereaderandthetext.Thereaderputsquestions,asitwere,tothet

A．肝B．胆C．脾D．胰E．肾对比剂注入后，呈花斑状的是

FIM评定将ADL分为

负责对有关专业注册造价工程师的注册、执业活动实施监督管理的注册造价工程师部门的初审机关是()。

除填写入境货物报检单外，还需按检疫要求出具的单证有( )。

下列哪种形式属于校内锻炼?()

网络入侵检测系统和防火墙是两种典型的信息系统安全防御技术，下面关于入侵检测系统和防火墙的说法正确的是________。

______theEuropeansbegantolearnhowtousethecompassontheirships.

A、Rentagrave.B、Burnthebody.C、Burythedeadnearachurch.D、Buyapieceoflandforagrave.D

下列程序的运行结果是()。#include＜stdio．h＞main(){staticchara[]="Languagef"，b[]="programe"；charp1，p2；intk；

以下程序运行后的输出结果是【】。#defineS(x)4xx+1main(){inti=6,j=8；printf("%d\n"，S(i+j))；}

#define能作简单的替代，用宏来替代计算多项式5xx+5*x+5的值的函数f，正确的宏定义语句为()。

在个容量为32的循环队列中，若头指针front＝3，尾指针rear＝2，则该循环队列中共有个元素。

除填写入境货物报检单外，还需按检疫要求出具的单证有(　　)。