设二叉树共有150个节点，其中度为1的节点有10个，则该二叉树中的叶子节点数为( )。

admin2017-07-05 106

问题设二叉树共有150个节点，其中度为1的节点有10个，则该二叉树中的叶子节点数为( )。

选项 A、71
B、70
C、69
D、不可能有这样的二叉树

答案D

解析在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。对任何一棵二叉树，度为O的节点总是比度为2的节点多一个。如果有一棵二叉树，节点总数为150，假设度为0的节点个数为n，则有n+10+n—1=150，n=70．5，由于节点个数必须是整数，所以不可能有题目中这样的二叉树。故选择D选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

语句“printf("a\bhow\’are\’y\\\bou\n")；”的输出结果是()。
以下程序的运行结果是______。#include＜stdio.h＞longfib(intg){switch(g){case0：return0；case1：case2：return1；}return(fib(g-1)+f
有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是
以下程序有错，错误原因是main(){int*p，i；char*q，ch；p=&i；q=&ch；*p=40；*p=*q；…}
阅读下面程序，则执行后的结果是#include"stdio.h"main(){charstr[]="tomeetme"，*p；for(p=str；p＜str+7；p+=2)putchar(*p)；printf(
现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnode*next;}*p,*q,*r；现要将q和r所指节点交换前后位置，同时要保持
在深度为7的满二叉树中，度为2的节点个数为()。
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnode*next；}*P,*q,*r；现要将q所指节点从链表中删除，同时要保持链表的连续,

随机试题

男性，52岁，乙肝病史10年，4年前开始上腹不适，腹胀，牙龈出血明显。查体：皮肤巩膜黄染，前胸可见蜘蛛痣，腹膨隆，肝肋下未及，脾肋下6指，移动性浊音(牛)。实验室检查：Hb70g/L，WBC2×109/L，PLT30×109/L，TBiL120μmol
A．环形红斑B．关节破坏C．腹痛、便血D．心肌梗死E．结膜炎属于川崎病临床表现的为
注射剂要求检查
一病死仔猪，剖检见颌下淋巴结和腹股沟淋巴结明显肿胀，呈灰白色，质地柔软，肺、肝和肾等表面均见有大小不一的灰白色隆起，切开病灶见灰黄色混浊的凝乳状物流出。确诊该病需进一步检查的项目是
大细胞性贫血小细胞性低色素性贫血
再生障碍性贫血最主要的诊断依据为
—战期间，参战各国涌现出了一批新式武器装备。下列不属于在一战期间首次使用的武器装备是()。
证明：x－x2＜ln(1+x)＜x(x＞0)．
WhichkinghadthelongestreignduringthemonarchofBritainfrom1837to1901?
Thefiremenmanagedto_____thefireintime.

最新回复(0)

设二叉树共有150个节点，其中度为1的节点有10个，则该二叉树中的叶子节点数为( )。

二级C语言

NCRE全国计算机二级

语句“printf("a\bhow\’are\’y\\\bou\n")；”的输出结果是()。

以下程序的运行结果是______。#include＜stdio.h＞longfib(intg){switch(g){case0：return0；case1：case2：return1；}return(fib(g-1)+f

有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是

以下程序有错，错误原因是main(){intp，i；charq，ch；p=&i；q=&ch；p=40；p=*q；…}

阅读下面程序，则执行后的结果是#include"stdio.h"main(){charstr[]="tomeetme"，p；for(p=str；p＜str+7；p+=2)putchar(p)；printf(

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnodenext;}p,q,r；现要将q和r所指节点交换前后位置，同时要保持

在深度为7的满二叉树中，度为2的节点个数为()。

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnodenext；}P,q,r；现要将q所指节点从链表中删除，同时要保持链表的连续,

男性，52岁，乙肝病史10年，4年前开始上腹不适，腹胀，牙龈出血明显。查体：皮肤巩膜黄染，前胸可见蜘蛛痣，腹膨隆，肝肋下未及，脾肋下6指，移动性浊音(牛)。实验室检查：Hb70g/L，WBC2×109/L，PLT30×109/L，TBiL120μmol

A．环形红斑B．关节破坏C．腹痛、便血D．心肌梗死E．结膜炎属于川崎病临床表现的为

注射剂要求检查

一病死仔猪，剖检见颌下淋巴结和腹股沟淋巴结明显肿胀，呈灰白色，质地柔软，肺、肝和肾等表面均见有大小不一的灰白色隆起，切开病灶见灰黄色混浊的凝乳状物流出。确诊该病需进一步检查的项目是

大细胞性贫血小细胞性低色素性贫血

再生障碍性贫血最主要的诊断依据为

—战期间，参战各国涌现出了一批新式武器装备。下列不属于在一战期间首次使用的武器装备是()。

证明：x－x2＜ln(1+x)＜x(x＞0)．

WhichkinghadthelongestreignduringthemonarchofBritainfrom1837to1901?

Thefiremenmanagedto_____thefireintime.

设二叉树共有150个节点，其中度为1的节点有10个，则该二叉树中的叶子节点数为( )。

二级C语言

NCRE全国计算机二级

语句“printf("a\bhow\’are\’y\\\bou\n")；”的输出结果是()。

以下程序的运行结果是______。#include＜stdio.h＞longfib(intg){switch(g){case0：return0；case1：case2：return1；}return(fib(g-1)+f

有以下程序intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是

以下程序有错，错误原因是main(){int*p，i；char*q，ch；p=&i；q=&ch；*p=40；*p=*q；…}

阅读下面程序，则执行后的结果是#include"stdio.h"main(){charstr[]="tomeetme"，*p；for(p=str；p＜str+7；p+=2)putchar(*p)；printf(

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnode*next;}*p,*q,*r；现要将q和r所指节点交换前后位置，同时要保持

在深度为7的满二叉树中，度为2的节点个数为()。

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnode*next；}*P,*q,*r；现要将q所指节点从链表中删除，同时要保持链表的连续,

男性，52岁，乙肝病史10年，4年前开始上腹不适，腹胀，牙龈出血明显。查体：皮肤巩膜黄染，前胸可见蜘蛛痣，腹膨隆，肝肋下未及，脾肋下6指，移动性浊音(牛)。实验室检查：Hb70g/L，WBC2×109/L，PLT30×109/L，TBiL120μmol

A．环形红斑B．关节破坏C．腹痛、便血D．心肌梗死E．结膜炎属于川崎病临床表现的为

注射剂要求检查

一病死仔猪，剖检见颌下淋巴结和腹股沟淋巴结明显肿胀，呈灰白色，质地柔软，肺、肝和肾等表面均见有大小不一的灰白色隆起，切开病灶见灰黄色混浊的凝乳状物流出。确诊该病需进一步检查的项目是

大细胞性贫血小细胞性低色素性贫血

再生障碍性贫血最主要的诊断依据为

—战期间，参战各国涌现出了一批新式武器装备。下列不属于在一战期间首次使用的武器装备是()。

证明：x－x2＜ln(1+x)＜x(x＞0)．

WhichkinghadthelongestreignduringthemonarchofBritainfrom1837to1901?

Thefiremenmanagedto_____thefireintime.

以下程序有错，错误原因是main(){intp，i；charq，ch；p=&i；q=&ch；p=40；p=*q；…}

阅读下面程序，则执行后的结果是#include"stdio.h"main(){charstr[]="tomeetme"，p；for(p=str；p＜str+7；p+=2)putchar(p)；printf(

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnodenext;}p,q,r；现要将q和r所指节点交换前后位置，同时要保持

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnodenext；}P,q,r；现要将q所指节点从链表中删除，同时要保持链表的连续,