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

admin2021-02-25 46

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

相关试题推荐

若有以下程序#includemain(){intk=3：voidsp(int*a){intb=2；sp(＆k)；*a=*a*2；printf("％d＼n"，k)；printf("％d，"，*a)
有以下程序main(){intx＝1，y＝0，a＝0，b＝0；switch(x){case1：switch(y){case0：a＋＋；break；case1：b＋＋；break；}case2：a＋＋；b＋＋；break；cas
下面属于应用软件的是
程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。若有以下程序段：q=s；S=s-＞next：p=s；wh
有以下程序#includemain(){inti=0;i=~i;printf("%d\n",i);}程序运行后的输出结果是
以下叙述中正确的是
以下叙述中错误的是
执行以下程序后，test．txt文件的内容是(若文件能正常打开)#include＜stdio．h＞main(){FILE*fb；char*s1="Fortran"，*s2="Basic"；if((fb=
一个栈的初始状态为空，现将元素A、B、C、D、E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

随机试题

在工程建设的各个阶段中，发生索赔较多的阶段是(　　)。
《中华人民共和国建筑法》中所称建筑活动,是指各类()建筑及其附属设施的建造和与其配套的线路、管道、设备的安装活动。
组织工作的核心是()。
甲上市公司(以下简称“甲公司”)主要从事丁产品的生产和销售。自2×15年以来，由于市场及技术进步等因素的影响，丁产品销量大幅度减少。该公司在编制2×16年上半年的半年度财务报告前，对生产丁产品的生产线及相关设备进行减值测试。(1)丁产品生产线由专用设
华盛顿被美国人尊为“国父”，对这个称号他是当之无愧的。他生长在弗吉尼亚，继承了一份很大的产业，拥有黑奴之多，已进入南部屈指可数的大种植园主之列。这段主要写了()。
简述成功智力理论。
为了提高运动员适应环境的能力，乒乓球教练员改变了训练场地，这种方法属于（　　　）
我国社会主义改造完成以后，毛泽东以中国的实践经验为基础，运用马克思主义基本原理全面阐述了社会主义社会的矛盾问题，并形成了比较系统的理论。下列关于毛泽东的社会主义社会基本矛盾的的论述，正确的是
设z=z(x，Y)是由3x2一2xy+y2一yz—z2+22=0确定的二元函数，求其极值．
在数据库技术中，使用数据模型的概念描述数据库的语义和结构，一般可分为两类：概念数据模型和【】数据模型。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序#includemain(){intk=3：voidsp(inta){intb=2；sp(＆k)；a=a2；printf("％d＼n"，k)；printf("％d，"，*a)

有以下程序main(){intx＝1，y＝0，a＝0，b＝0；switch(x){case1：switch(y){case0：a＋＋；break；case1：b＋＋；break；}case2：a＋＋；b＋＋；break；cas

下面属于应用软件的是

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

有以下程序#includemain(){inti=0;i=~i;printf("%d\n",i);}程序运行后的输出结果是

以下叙述中正确的是

以下叙述中错误的是

执行以下程序后，test．txt文件的内容是(若文件能正常打开)#include＜stdio．h＞main(){FILEfb；chars1="Fortran"，*s2="Basic"；if((fb=

一个栈的初始状态为空，现将元素A、B、C、D、E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

在工程建设的各个阶段中，发生索赔较多的阶段是(　　)。

《中华人民共和国建筑法》中所称建筑活动,是指各类()建筑及其附属设施的建造和与其配套的线路、管道、设备的安装活动。

组织工作的核心是()。

华盛顿被美国人尊为“国父”，对这个称号他是当之无愧的。他生长在弗吉尼亚，继承了一份很大的产业，拥有黑奴之多，已进入南部屈指可数的大种植园主之列。这段主要写了()。

简述成功智力理论。

为了提高运动员适应环境的能力，乒乓球教练员改变了训练场地，这种方法属于（　　　）

我国社会主义改造完成以后，毛泽东以中国的实践经验为基础，运用马克思主义基本原理全面阐述了社会主义社会的矛盾问题，并形成了比较系统的理论。下列关于毛泽东的社会主义社会基本矛盾的的论述，正确的是

设z=z(x，Y)是由3x2一2xy+y2一yz—z2+22=0确定的二元函数，求其极值．

在数据库技术中，使用数据模型的概念描述数据库的语义和结构，一般可分为两类：概念数据模型和【】数据模型。

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

二级C语言

NCRE全国计算机二级

若有以下程序#includemain(){intk=3：voidsp(int*a){intb=2；sp(＆k)；*a=*a*2；printf("％d＼n"，k)；printf("％d，"，*a)

有以下程序main(){intx＝1，y＝0，a＝0，b＝0；switch(x){case1：switch(y){case0：a＋＋；break；case1：b＋＋；break；}case2：a＋＋；b＋＋；break；cas

下面属于应用软件的是

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

有以下程序#includemain(){inti=0;i=~i;printf("%d\n",i);}程序运行后的输出结果是

以下叙述中正确的是

以下叙述中错误的是

执行以下程序后，test．txt文件的内容是(若文件能正常打开)#include＜stdio．h＞main(){FILE*fb；char*s1="Fortran"，*s2="Basic"；if((fb=

一个栈的初始状态为空，现将元素A、B、C、D、E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

在工程建设的各个阶段中，发生索赔较多的阶段是( )。

《中华人民共和国建筑法》中所称建筑活动,是指各类()建筑及其附属设施的建造和与其配套的线路、管道、设备的安装活动。

组织工作的核心是()。

华盛顿被美国人尊为“国父”，对这个称号他是当之无愧的。他生长在弗吉尼亚，继承了一份很大的产业，拥有黑奴之多，已进入南部屈指可数的大种植园主之列。这段主要写了()。

简述成功智力理论。

为了提高运动员适应环境的能力，乒乓球教练员改变了训练场地，这种方法属于（ ）

我国社会主义改造完成以后，毛泽东以中国的实践经验为基础，运用马克思主义基本原理全面阐述了社会主义社会的矛盾问题，并形成了比较系统的理论。下列关于毛泽东的社会主义社会基本矛盾的的论述，正确的是

设z=z(x，Y)是由3x2一2xy+y2一yz—z2+22=0确定的二元函数，求其极值．

在数据库技术中，使用数据模型的概念描述数据库的语义和结构，一般可分为两类：概念数据模型和【】数据模型。

若有以下程序#includemain(){intk=3：voidsp(inta){intb=2；sp(＆k)；a=a2；printf("％d＼n"，k)；printf("％d，"，*a)

执行以下程序后，test．txt文件的内容是(若文件能正常打开)#include＜stdio．h＞main(){FILEfb；chars1="Fortran"，*s2="Basic"；if((fb=

在工程建设的各个阶段中，发生索赔较多的阶段是(　　)。

为了提高运动员适应环境的能力，乒乓球教练员改变了训练场地，这种方法属于（　　　）