某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为( )。

admin2019-01-11 43

问题某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为( )。

选项 A、400
B、754
C、756
D、不确定

答案C

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多1个。二叉树共有845个结点，度为0的结点有45个，度为1的结点数为n1，度为2的结点数为n2，则845=45+n1+n2，且45=n2+1则n1=756，故C选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
下面程序的运行结果是()。#include＜stdio.h＞#defineSlZE12main(){chars[SIZE];inti;for(i=0;i＜SIZE;i++)s[i]=’A’+i+3
为了使模块尽可能独立，要求
下列程序的输出结果是______。main(){inta[]={31,27,20,12,6,1},*p=a;p++;printf("%d\n",*(p+2));}
检查软件产品是否符合需求定义的过程称为______。
下面关于完全二叉树的叙述中，错误的是______。
以下对结构体类型变量td的定义中，错误的是
函数fun的功能是：计算的前n项。若x=2．5，函数值为：12．182340。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行或删行，也不得
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
软件定义时期主要包括______和需求分析两个阶段。

随机试题

阅读下面的古诗，按要求答题。苏秀道中自七月二十五日夜大雨三日，秋苗以苏，喜而有作曾几一夕骄阳转作霖，梦回凉冷润衣襟。不愁屋漏床床湿，且喜溪流
当多台单相用电设备的设备功率小于计算范围内的三相负荷设备功率的15%时，按三相平衡计算，不需换算。()
商业银行在对集团客户授信时，应当在授信协议中约定，要求集团客户及时报告被授信人净资产()以七关联交易的情况。
哲学总揽一切，总括一般，既研究自然界中的大问题，也研究人生问题，还研究人类的认识问题，因此()。
在一个黑暗的房间里注视一根点燃的熏香，开始你会看到一个静止的光点，过了一会儿，你会觉得这个光点似乎在运动，这种现象是()
成釉细胞瘤中，低复发者是()。
WheredidGabrielaMistralstartherteachingcareer?
A、Customerandrepairman.B、Patientanddoctor.C、Lawyerandclient.D、Bossandsecretary.Atofixmybike意为“修理自行车”，所以说话人之间应该是顾客
Tounderstandinterculturalcommunication,weseektounderstandtraditionandmodernization.
A、Womenwouldliketostayathome.B、Peopleweremorefriendly.C、Studentspaidfortheirboard.D、Immigrationwasencouraged.

最新回复(0)

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为( )。

二级C语言

NCRE全国计算机二级

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

下面程序的运行结果是()。#include＜stdio.h＞#defineSlZE12main(){chars[SIZE];inti;for(i=0;i＜SIZE;i++)s[i]=’A’+i+3

为了使模块尽可能独立，要求

下列程序的输出结果是______。main(){inta[]={31,27,20,12,6,1},*p=a;p++;printf("%d\n",*(p+2));}

检查软件产品是否符合需求定义的过程称为______。

下面关于完全二叉树的叙述中，错误的是______。

以下对结构体类型变量td的定义中，错误的是

函数fun的功能是：计算的前n项。若x=2．5，函数值为：12．182340。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行或删行，也不得

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

软件定义时期主要包括______和需求分析两个阶段。

阅读下面的古诗，按要求答题。苏秀道中自七月二十五日夜大雨三日，秋苗以苏，喜而有作曾几一夕骄阳转作霖，梦回凉冷润衣襟。不愁屋漏床床湿，且喜溪流

当多台单相用电设备的设备功率小于计算范围内的三相负荷设备功率的15%时，按三相平衡计算，不需换算。()

商业银行在对集团客户授信时，应当在授信协议中约定，要求集团客户及时报告被授信人净资产()以七关联交易的情况。

哲学总揽一切，总括一般，既研究自然界中的大问题，也研究人生问题，还研究人类的认识问题，因此()。

在一个黑暗的房间里注视一根点燃的熏香，开始你会看到一个静止的光点，过了一会儿，你会觉得这个光点似乎在运动，这种现象是()

成釉细胞瘤中，低复发者是()。

WheredidGabrielaMistralstartherteachingcareer?

A、Customerandrepairman.B、Patientanddoctor.C、Lawyerandclient.D、Bossandsecretary.Atofixmybike意为“修理自行车”，所以说话人之间应该是顾客

Tounderstandinterculturalcommunication,weseektounderstandtraditionandmodernization.

A、Womenwouldliketostayathome.B、Peopleweremorefriendly.C、Studentspaidfortheirboard.D、Immigrationwasencouraged.

下列程序的输出结果是______。main(){inta[]={31,27,20,12,6,1},p=a;p++;printf("%d\n",(p+2));}