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

admin2017-07-05 72

问题设二叉树共有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"#defineN3#defineM3voidfun(inta[M][N]){printf("%d\n"，*(a[1]+2))；}main()
阅读下面程序，则执行后的结果是#include"stdio.h"main(){charstr[]="tomeetme"，*p；for(p=str；p＜str+7；p+=2)putchar(*p)；printf(
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
对如下二叉树：ABDECF进行后序遍历的结果为()。
深度为5的满二叉树有()个叶子节点。
现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中连续的三个节点。structnode{chardata；structnode*next;}*p,*q,*r；现要将q和r所指节点交换前后位置，同时要保持
在深度为7的满二叉树中，叶子节点的个数为()。
在深度为7的满二叉树中，度为2的节点个数为()。

随机试题

下列瘢痕性幽门梗阻病人的术前准备，最重要的是【】
简述沟通的原则和要求。
下列对托特罗定的描述哪一项有错：
A．浸膏片B．半浸膏片C．全粉末片D．提纯片E．干法制粒压片
下列税金中不通过“应交税费”科目核算的是()。
我国对生产企业的出U货物增值税退(免)税方式主要是(　　)。
某工业企业2019年3月1日转让其位于县城的一栋办公楼，取得不含税销售收入12000万元。2008年建造该办公楼时，为取得土地使用权支付金额3000万元，发生建造成本4000万元。转让时经政府批准的房地产评估机构评估后，确定该办公楼的重置成本价为8
心理咨询师：但从目前的情况来看，确实没有直接证据表明您丈夫有出轨的行为。求助者：怎么没有?我跟您再说个事儿，这事儿连我儿子都不知道，您一定替我保密。心理咨询师：好。求助者：那老头子上个月自己偷偷到医院做了包皮手术，您说这算不算证据?这么多年他都没想着
下列关于商业信用的决策原则，表述正确的有()。
请在“考试项目”菜单上选择相应的菜单项，完成以下内容：接收并阅读由ncre@163.com发来的E-mail，并回复，内容为：“您所索要的E-mail地址是：ncre@sina.com”。【注意】“格式”菜单中的“编码”命令中用“简体中文”(G

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

下列程序的输出结果是#include"stdio.h"#defineN3#defineM3voidfun(inta[M][N]){printf("%d\n"，*(a[1]+2))；}main()

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

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

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

深度为5的满二叉树有()个叶子节点。

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

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

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

下列瘢痕性幽门梗阻病人的术前准备，最重要的是【】

简述沟通的原则和要求。

下列对托特罗定的描述哪一项有错：

A．浸膏片B．半浸膏片C．全粉末片D．提纯片E．干法制粒压片

下列税金中不通过“应交税费”科目核算的是()。

我国对生产企业的出U货物增值税退(免)税方式主要是(　　)。

下列关于商业信用的决策原则，表述正确的有()。

请在“考试项目”菜单上选择相应的菜单项，完成以下内容：接收并阅读由ncre@163.com发来的E-mail，并回复，内容为：“您所索要的E-mail地址是：ncre@sina.com”。【注意】“格式”菜单中的“编码”命令中用“简体中文”(G

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

二级C语言

NCRE全国计算机二级

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

下列程序的输出结果是#include"stdio.h"#defineN3#defineM3voidfun(inta[M][N]){printf("%d\n"，*(a[1]+2))；}main()

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

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

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

深度为5的满二叉树有()个叶子节点。

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

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

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

下列瘢痕性幽门梗阻病人的术前准备，最重要的是【】

简述沟通的原则和要求。

下列对托特罗定的描述哪一项有错：

A．浸膏片B．半浸膏片C．全粉末片D．提纯片E．干法制粒压片

下列税金中不通过“应交税费”科目核算的是()。

我国对生产企业的出U货物增值税退(免)税方式主要是( )。

下列关于商业信用的决策原则，表述正确的有()。

请在“考试项目”菜单上选择相应的菜单项，完成以下内容：接收并阅读由ncre@163.com发来的E-mail，并回复，内容为：“您所索要的E-mail地址是：ncre@sina.com”。【注意】“格式”菜单中的“编码”命令中用“简体中文”(G

阅读下面程序，则执行后的结果是#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所指节点交换前后位置，同时要保持

我国对生产企业的出U货物增值税退(免)税方式主要是(　　)。