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

admin2021-02-25 49

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面描述中不属于数据库系统特点的是
以下叙述中正确的是
下列选项中，不能用作标识符的是
若有以下程序main(){inta=6，b=0，c=0；for(；a；){b+=a；a-=++c；}printf("％d，％d，％d＼n"，a，b，c)；
程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。若有以下程序段：q=s；S=s-＞next：p=s；wh
有以下程序：#include＜stdio．h＞inta=1，b=2；voidfun1(inta，intb){printf(″％d％d″，a，b)；}voidfun2(){a=3；b=4；}main(){fun1(5，
设变量均已正确定义，若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是（注：□代表空格字符）
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。

随机试题

简述招聘的程序。
人体内可转化为维生素D的物质是()
A．7.2kg、65cm、44cm、1B．10.2kg、75cm、46cm、8C．9.6kg、75cm、46cm、8D．12kg、85cm、48cm、18E．14kg、90cm、49cm、20
A、磺胺类药+甲氧苄啶B、棒酸+阿莫西林C、依那普利+利尿药D、亚胺培南+西拉司丁E、氟尿嘧啶+醛氢叶酸对细菌叶酸代谢呈双重阻断的是（）。
耐火等级为二级的多层砖混结构，其承重的防火墙应采用下列哪种墙体?
根据《水利水电工程标准施工招标资格预审文件》(2009年版)，近5年完成的类似项目情况表应附的证明材料有()。
公开募集基金的基金管理人履行的职责不包括()。
流动性偏好理论可以很好地解释反向收益率曲线。()
某企业同时与甲、乙两家保险公司签订了保额分别为200万元和100万元的两份财产基本险合同，对其200万元的固定资产投保，保险有效期内由于火灾保险财产损失150万元。甲、乙保险公司各自应承担的赔款额分别是()。
在维果斯基看来，下面心理机能属于高级心理机能的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面描述中不属于数据库系统特点的是

以下叙述中正确的是

下列选项中，不能用作标识符的是

若有以下程序main(){inta=6，b=0，c=0；for(；a；){b+=a；a-=++c；}printf("％d，％d，％d＼n"，a，b，c)；

程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。若有以下程序段：q=s；S=s-＞next：p=s；wh

有以下程序：#include＜stdio．h＞inta=1，b=2；voidfun1(inta，intb){printf(″％d％d″，a，b)；}voidfun2(){a=3；b=4；}main(){fun1(5，

设变量均已正确定义，若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是（注：□代表空格字符）

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

简述招聘的程序。

人体内可转化为维生素D的物质是()

A．7.2kg、65cm、44cm、1B．10.2kg、75cm、46cm、8C．9.6kg、75cm、46cm、8D．12kg、85cm、48cm、18E．14kg、90cm、49cm、20

A、磺胺类药+甲氧苄啶B、棒酸+阿莫西林C、依那普利+利尿药D、亚胺培南+西拉司丁E、氟尿嘧啶+醛氢叶酸对细菌叶酸代谢呈双重阻断的是（）。

耐火等级为二级的多层砖混结构，其承重的防火墙应采用下列哪种墙体?

根据《水利水电工程标准施工招标资格预审文件》(2009年版)，近5年完成的类似项目情况表应附的证明材料有()。

公开募集基金的基金管理人履行的职责不包括()。

流动性偏好理论可以很好地解释反向收益率曲线。()

某企业同时与甲、乙两家保险公司签订了保额分别为200万元和100万元的两份财产基本险合同，对其200万元的固定资产投保，保险有效期内由于火灾保险财产损失150万元。甲、乙保险公司各自应承担的赔款额分别是()。

在维果斯基看来，下面心理机能属于高级心理机能的是()。