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

admin2015-07-31 61

问题一棵二叉树中共有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://www.kaotiyun.com/show/qIDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下对结构体类型变量的定义中，不正确的是_______。
表示“整数x的绝对值大于5”时值为“假”的C语言表达式是______。
若a、b、c、d都是int型变量且都已经正确赋初值，则下列不正确的赋值语句是()。
下列程序的运行结果是______。#defineP(A)printf("%d"，A)main(){intj，a[]={1,2，3，4，5，6，7)，i=5；for(j=3；j＞1；j--){switch(j)
下列程序的运行结果是______。#include＜stdio.h＞main(){intfun()；fun()；}fun(){staticinta[4]={1，2，3，4)；inti：for(i：0；
下面程序的输出是______。main(){intk=11；printf("k=%d,k=%x\n",k,k,k)；}
以下对枚举类型名的定义中正确的是______。
字符串"\\\"ABCDEF\"\\"的长度是()。
fseek函数是C语言系统提供的标准库函数，其实现的具体操作是______。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。

随机试题

导致慢性肝炎的RNA病毒是
下列关于大陆法系的表述不正确的是()
某企业目前有两个备选项目，相关资料如下。资料一：已知甲投资项目投资期投入全部原始投资，其累计各年现金净流量如表所示。资料二：乙项目需要在建设起点一次投入固定资产投资200万元，无形资产投资25万元。投资期为0，营业期5年，预期残值为0，预计残值与税法
根据《高等教育法》的规定，我国高等教育实行哪些基本制度?
个性的调节系统以()为核心。
【资料】过度学习越多，保持效果越好，而且保持的时间也越长。这种说法是否正确?
你是一位新上任的副厅长，厅里明确让你分管财务、后勤和培训工作。刘厅长是这个厅的厅长，主持全面工作；王副厅长是分管工会、老干工作，班子里还有一位纪委书记。本月24日前，办公室已送来四份报告，要求在24日这天全部作出批示：报告一：有三件工作，一是25
网络对儿童而言是一把双刃剑，一方面可以让儿童更早________现代人必备的网络知识和技能，为他们打开通往未知世界的大门；另一方面，过早触网也容易让儿童________于网络游戏等虚拟空间不能自拔，容易对儿童的正常学习和成长造成影响和干扰。填入画横线部分最
下列链表中，其逻辑结构属于非线性结构的是
买进看跌期权的交易者在履行期权合约后将成为标的物_的多头。()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下对结构体类型变量的定义中，不正确的是_______。

表示“整数x的绝对值大于5”时值为“假”的C语言表达式是______。

若a、b、c、d都是int型变量且都已经正确赋初值，则下列不正确的赋值语句是()。

下列程序的运行结果是______。#defineP(A)printf("%d"，A)main(){intj，a[]={1,2，3，4，5，6，7)，i=5；for(j=3；j＞1；j--){switch(j)

下列程序的运行结果是______。#include＜stdio.h＞main(){intfun()；fun()；}fun(){staticinta[4]={1，2，3，4)；inti：for(i：0；

下面程序的输出是______。main(){intk=11；printf("k=%d,k=%x\n",k,k,k)；}

以下对枚举类型名的定义中正确的是______。

字符串"\\\"ABCDEF\"\\"的长度是()。

fseek函数是C语言系统提供的标准库函数，其实现的具体操作是______。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

导致慢性肝炎的RNA病毒是

下列关于大陆法系的表述不正确的是()

根据《高等教育法》的规定，我国高等教育实行哪些基本制度?

个性的调节系统以()为核心。

【资料】过度学习越多，保持效果越好，而且保持的时间也越长。这种说法是否正确?

下列链表中，其逻辑结构属于非线性结构的是

买进看跌期权的交易者在履行期权合约后将成为标的物_的多头。()