某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

admin2021-02-22 31

问题某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

选项 A、149
B、150
C、151
D、不存在这样的二叉树

答案D

解析在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有400个结点，设叶子结点个数为n₀，度为1的结点个数为100，设度为2的结点个数为n₂。400=n₀+100+n₂且n₀=n₂+1，则n₀=150．5，n₂=149．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择D选项。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

二级C

NCRE全国计算机二级

下列关于类成员对象构造函数调用顺序的叙述中，正确的是()。

有如下程序：#includeusingnamespacestd；classCD{public：～CD(){cout

占构化程序设计原则强调的是

有如下程序：#includeusingnamespacestd；classBase{public：voidfun1(){cout

下列关于模板的描述中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi

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

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

在E－R图中，用来表示实体联系的图形是(　　)。

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

滤线栅切割效应的因果关系在于

行政复议机关发现具体行政行为所依据的法律规范不合法，而本机关又无权处理的，应()。

对出入境的旅客、员工个人携带的行李和物品，可不实施卫生处理。(　　)

证券投资基金所支付的费用包括()。Ⅰ．基金交易费Ⅱ．基金运作费Ⅲ．基金托管费Ⅳ．基金销售服务费

下列有关生物工程的说法，正确的是()。

A、 B、 C、 D、 B第一组中三个图角度数依次为90°，180°，270°，构成等差数列，第二组图同理，字的笔画数依次为3，5，(7)，选B。

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数move(int*a，intn)用于整理数组a[]的前n个元素，使其中小于0的元素移到数组的前端，大于0的元素移到数组的后端，等于0的元素留在数表中间。

下面是关于Pentium微处理器芯片内通用寄存器的叙述，其中错误的是

Whereistheheadquarter?

A、Persuadethewomantobeapolicewoman.B、Findasuitablejobforthewoman.C、Helpthewomantobeatourguide.D、Provideth

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

二级C

NCRE全国计算机二级

下列关于类成员对象构造函数调用顺序的叙述中，正确的是()。

有如下程序：#includeusingnamespacestd；classCD{public：～CD(){cout

占构化程序设计原则强调的是

有如下程序：#includeusingnamespacestd；classBase{public：voidfun1(){cout

下列关于模板的描述中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi

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

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

在E－R图中，用来表示实体联系的图形是( )。

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

滤线栅切割效应的因果关系在于

行政复议机关发现具体行政行为所依据的法律规范不合法，而本机关又无权处理的，应()。

对出入境的旅客、员工个人携带的行李和物品，可不实施卫生处理。( )

证券投资基金所支付的费用包括()。Ⅰ．基金交易费Ⅱ．基金运作费Ⅲ．基金托管费Ⅳ．基金销售服务费

下列有关生物工程的说法，正确的是()。

A、 B、 C、 D、 B第一组中三个图角度数依次为90°，180°，270°，构成等差数列，第二组图同理，字的笔画数依次为3，5，(7)，选B。

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数move(int*a，intn)用于整理数组a[]的前n个元素，使其中小于0的元素移到数组的前端，大于0的元素移到数组的后端，等于0的元素留在数表中间。

下面是关于Pentium微处理器芯片内通用寄存器的叙述，其中错误的是

Whereistheheadquarter?

A、Persuadethewomantobeapolicewoman.B、Findasuitablejobforthewoman.C、Helpthewomantobeatourguide.D、Provideth

在E－R图中，用来表示实体联系的图形是(　　)。

对出入境的旅客、员工个人携带的行李和物品，可不实施卫生处理。(　　)