设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

admin2019-04-24 61

问题设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

选项 A、0
B、1
C、188
D、不可能有这样的二叉树

答案A

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375-187-188=0。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun()的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include＜stdio.h＞d
请编写函数fun()，它的功能是：判断字符串是否是回文?若是，函数返回1，主函数中输出：YES，否则返回0，主函数输出NO。回文是指顺读和倒读都一样的字符串。例如，字符串LEVEL是回文，而字符串12312就不是回文。[注意]部分源程序给
下列给定程序中，函数fun()的功能是：删除字符串s中所有空白字符(包括Tab字符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构．
给定程序中，函数fun的功能是：将形参s所指字符串中的所有字母字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：asdl23fgh543df，处理后新字符串为：asdfghdfl23543。
给定程序MODllC中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上各元素之和，返回此和数。#inClude＜coMo.h＞#inClude＜stdio.h＞#dehneM5/*********
若有以下说明语句(其中0＜=i＜6)，则对字符串中字符的引用错误的是()。char*strp="string"；
下述程序的输出结果是()。intx=3voidmain(){inti；for(i=1；i＜x；i++)incre()；}incre(){staticintsi=1；
有如下程序：main(){inta[5]={0，0，0)，i，j=2；for(i=0；i＜j；i++)a[i]=a[i]+1；printf("％d＼n，"，a[j])；}
以下叙述中正确的是
在数据库系统中，给出数据模型在计算机上物理结构表示的是（）。

随机试题

7个月男婴，发热、咳嗽5d，近2d呕吐，今突然抽搐，曾用过青霉素肌注3d，生后已接种BCG。体查：嗜睡，前囟饱满，颈无抵抗感，双肺少许细湿哕音，巴氏征(+)，克、布氏征(一)；血常规WBC17×109／L，N0．66，L0．34；脑脊液外观
与《中华民国临时约法》相比，《中华民国约法》主要的变化是()。
读《红楼梦》后，你会在脑中勾画出许多人物的形象，这属于()。
按照国家标准规定，一套建筑施工图中的总图以米为单位，其余均以厘米为单位。()
甲、乙双方因合同纠纷于2009年4月22日提起民事诉讼，人民法院于2009年5月4日作出了判决书并发生了法律效力，但甲对此判决不服，要求申请再审的，则应当在()前提出。
会计资料的真实性是指()。
无论审计工作底稿存在于纸质、电子还是其他介质形式，会计师事务所都应当针对审计工作底稿设计和实施适当的控制，以实现下列目的(　　)。注册会计师编制的审计工作底稿，应当使得未曾接触该项审计工作的有经验的专业人士清楚了解(　　)。
不等式｜x2+2x+a｜≤1的解集为空集．(1)a＜0．(2)a＞2．
设函数f(x，y)连续，则二次积分f(x，y)dy等于_______．
A、Nevermind.B、Yes,thankyou.C、Don’tmentionit.B

最新回复(0)

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun()的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include＜stdio.h＞d

给定程序中，函数fun的功能是：将形参s所指字符串中的所有字母字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：asdl23fgh543df，处理后新字符串为：asdfghdfl23543。

给定程序MODllC中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上各元素之和，返回此和数。#inClude＜coMo.h＞#inClude＜stdio.h＞#dehneM5/*********

若有以下说明语句(其中0＜=i＜6)，则对字符串中字符的引用错误的是()。char*strp="string"；

下述程序的输出结果是()。intx=3voidmain(){inti；for(i=1；i＜x；i++)incre()；}incre(){staticintsi=1；

有如下程序：main(){inta[5]={0，0，0)，i，j=2；for(i=0；i＜j；i++)a[i]=a[i]+1；printf("％d＼n，"，a[j])；}

以下叙述中正确的是

在数据库系统中，给出数据模型在计算机上物理结构表示的是（）。

7个月男婴，发热、咳嗽5d，近2d呕吐，今突然抽搐，曾用过青霉素肌注3d，生后已接种BCG。体查：嗜睡，前囟饱满，颈无抵抗感，双肺少许细湿哕音，巴氏征(+)，克、布氏征(一)；血常规WBC17×109／L，N0．66，L0．34；脑脊液外观

与《中华民国临时约法》相比，《中华民国约法》主要的变化是()。

读《红楼梦》后，你会在脑中勾画出许多人物的形象，这属于()。

按照国家标准规定，一套建筑施工图中的总图以米为单位，其余均以厘米为单位。()

甲、乙双方因合同纠纷于2009年4月22日提起民事诉讼，人民法院于2009年5月4日作出了判决书并发生了法律效力，但甲对此判决不服，要求申请再审的，则应当在()前提出。

会计资料的真实性是指()。

不等式｜x2+2x+a｜≤1的解集为空集．(1)a＜0．(2)a＞2．

设函数f(x，y)连续，则二次积分f(x，y)dy等于_______．

A、Nevermind.B、Yes,thankyou.C、Don’tmentionit.B