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

admin2017-07-05 57

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

相关试题推荐

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",*p=str；printf("%d\n",*(p+3))；}
源程序的文档化不包括()。
有下列二叉树，对此二叉树中序遍历的结果为()。
以下程序的输出结果是______。#include＜string.h＞main(){printf("%d\n"，strlen("IBM\n012\1\\"))；}
在一棵二叉树上，第5层的结点数最多是()。
在深度为7的满二叉树中，度为2的节点个数为()。
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的三个连续节点。structnode{intdata；structnode*next；}*P,*q,*r；现要将q所指节点从链表中删除，同时要保持链表的连续,

随机试题

全身应用氟化物防龋既经济又有效的最佳措施是
A．共价键B．氢键C．离子一偶极和偶极一偶极相互作用D．范德华引力E．电荷转移复合物烷化剂环磷酰胺与DNA碱基之间，形成的主要键合类型是()。
根据《期货交易管理条例》的规定，下列表述正确的有()。
交叉营销是基于银行同客户的现有关系，向客户推荐银行的其他产品，立足点不是放在挽留老客户上，而是放在争取新客户上。
在日常生活中，我们经常根据不同的需求去增大或减小压强，下列哪种做法对于压强的改变与其他三项不同?()
把光能转化为化学能的发明创造是：
阅读下面的文章，回答问题。随着国际原油期货价格逼近“恐怖”的140美元大关，有一种担忧正在整个地球________。按照世界石油消费量的增长率估算，可能到2040年左右，目前地球上已探明的可采储量就会用光。不断跳高的燃油价格也许将强烈刺激着每一个
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed
简述北宋积贫积弱的原因。
Ifyouare【T1】______atafancyplace,youmightfindamintorsomelittlecandiesonyourpillow.Thesearefreeandnice.Some

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",p=str；printf("%d\n",(p+3))；}

源程序的文档化不包括()。

有下列二叉树，对此二叉树中序遍历的结果为()。

以下程序的输出结果是______。#include＜string.h＞main(){printf("%d\n"，strlen("IBM\n012\1\\"))；}

在一棵二叉树上，第5层的结点数最多是()。

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

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

全身应用氟化物防龋既经济又有效的最佳措施是

A．共价键B．氢键C．离子一偶极和偶极一偶极相互作用D．范德华引力E．电荷转移复合物烷化剂环磷酰胺与DNA碱基之间，形成的主要键合类型是()。

根据《期货交易管理条例》的规定，下列表述正确的有()。

交叉营销是基于银行同客户的现有关系，向客户推荐银行的其他产品，立足点不是放在挽留老客户上，而是放在争取新客户上。

在日常生活中，我们经常根据不同的需求去增大或减小压强，下列哪种做法对于压强的改变与其他三项不同?()

把光能转化为化学能的发明创造是：

Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed

简述北宋积贫积弱的原因。

Ifyouare【T1】______atafancyplace,youmightfindamintorsomelittlecandiesonyourpillow.Thesearefreeandnice.Some

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

二级C语言

NCRE全国计算机二级

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",*p=str；printf("%d\n",*(p+3))；}

源程序的文档化不包括()。

有下列二叉树，对此二叉树中序遍历的结果为()。

以下程序的输出结果是______。#include＜string.h＞main(){printf("%d\n"，strlen("IBM\n012\1\\"))；}

在一棵二叉树上，第5层的结点数最多是()。

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

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

全身应用氟化物防龋既经济又有效的最佳措施是

A．共价键B．氢键C．离子一偶极和偶极一偶极相互作用D．范德华引力E．电荷转移复合物烷化剂环磷酰胺与DNA碱基之间，形成的主要键合类型是()。

根据《期货交易管理条例》的规定，下列表述正确的有()。

交叉营销是基于银行同客户的现有关系，向客户推荐银行的其他产品，立足点不是放在挽留老客户上，而是放在争取新客户上。

在日常生活中，我们经常根据不同的需求去增大或减小压强，下列哪种做法对于压强的改变与其他三项不同?()

把光能转化为化学能的发明创造是：

Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed

简述北宋积贫积弱的原因。

Ifyouare【T1】______atafancyplace,youmightfindamintorsomelittlecandiesonyourpillow.Thesearefreeandnice.Some

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",p=str；printf("%d\n",(p+3))；}

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