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

admin2017-07-05 100

问题设二叉树共有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全国计算机二级

相关试题推荐

设有以下程序，为使之正确运行，请在横线中填入应包含的命令行。(注：try_me()函数在a：\myfile.txt中有定义。)______main(){printf("\n")；try_me()；printf("\n")；}
以下程序有错，错误原因是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(
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
对如下二叉树：ABDECF进行后序遍历的结果为()。
现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnode*next;}*p,*q,*r；现要将q和r所指节点交换前后位置，同时要保持
在深度为7的满二叉树中，叶子节点的个数为()。
在深度为7的满二叉树中，度为2的节点个数为()。

随机试题

大肠杆菌中，脂肪酸从头合成的酰基载体是
关于肝痛的肝区疼痛，说法错误的是
关于子宫内膜癌正确的是（）
建设行政主管部门对建设工程的实体质量监督的主要手段是()。
以下不是建设工程项目管理基本目标的是()。
我国《食品卫生法》第六条规定：“食品应当无毒、无害，符合应当有的()要求，具有相应的色香味感官性状。”这是我国法律对食品卫生的基本要求。
国民经济核算是以一国经济为整体，以社会生产过程为对象的全面、系统的核算。()
“目中无人”的教育，不是真正的教育，不可能培养出大写的人；“目中无人”的教育在__________人的生命的整体性，在__________人的创新能力，在__________人的生命活力。填入画横线部分最恰当的一项是：
Marriage,anditsmanyupsanddowns,stilloften【C1】______theheadlinesonnewspapers,magazinesandtheairwaves.Nearly23mA
Ihadtocancelourlunchdate,asit______withmyhospitalappointment.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有以下程序，为使之正确运行，请在横线中填入应包含的命令行。(注：try_me()函数在a：\myfile.txt中有定义。)______main(){printf("\n")；try_me()；printf("\n")；}

以下程序有错，错误原因是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(

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

对如下二叉树：ABDECF进行后序遍历的结果为()。

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

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

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

大肠杆菌中，脂肪酸从头合成的酰基载体是

关于肝痛的肝区疼痛，说法错误的是

关于子宫内膜癌正确的是（）

建设行政主管部门对建设工程的实体质量监督的主要手段是()。

以下不是建设工程项目管理基本目标的是()。

我国《食品卫生法》第六条规定：“食品应当无毒、无害，符合应当有的()要求，具有相应的色香味感官性状。”这是我国法律对食品卫生的基本要求。

国民经济核算是以一国经济为整体，以社会生产过程为对象的全面、系统的核算。()

“目中无人”的教育，不是真正的教育，不可能培养出大写的人；“目中无人”的教育在人的生命的整体性，在人的创新能力，在__人的生命活力。填入画横线部分最恰当的一项是：

Marriage,anditsmanyupsanddowns,stilloften【C1】______theheadlinesonnewspapers,magazinesandtheairwaves.Nearly23mA

Ihadtocancelourlunchdate,asit______withmyhospitalappointment.

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

二级C语言

NCRE全国计算机二级

设有以下程序，为使之正确运行，请在横线中填入应包含的命令行。(注：try_me()函数在a：\myfile.txt中有定义。)______main(){printf("\n")；try_me()；printf("\n")；}

以下程序有错，错误原因是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(

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

对如下二叉树：ABDECF进行后序遍历的结果为()。

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

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

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

大肠杆菌中，脂肪酸从头合成的酰基载体是

关于肝痛的肝区疼痛，说法错误的是

关于子宫内膜癌正确的是（）

建设行政主管部门对建设工程的实体质量监督的主要手段是()。

以下不是建设工程项目管理基本目标的是()。

我国《食品卫生法》第六条规定：“食品应当无毒、无害，符合应当有的()要求，具有相应的色香味感官性状。”这是我国法律对食品卫生的基本要求。

国民经济核算是以一国经济为整体，以社会生产过程为对象的全面、系统的核算。()

“目中无人”的教育，不是真正的教育，不可能培养出大写的人；“目中无人”的教育在__________人的生命的整体性，在__________人的创新能力，在__________人的生命活力。填入画横线部分最恰当的一项是：

Marriage,anditsmanyupsanddowns,stilloften【C1】______theheadlinesonnewspapers,magazinesandtheairwaves.Nearly23mA

Ihadtocancelourlunchdate,asit______withmyhospitalappointment.

以下程序有错，错误原因是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所指节点交换前后位置，同时要保持

“目中无人”的教育，不是真正的教育，不可能培养出大写的人；“目中无人”的教育在人的生命的整体性，在人的创新能力，在__人的生命活力。填入画横线部分最恰当的一项是：