某二叉树共有150个结点，其中有50个度为1的结点，则( )。

admin2021-02-22 52

问题某二叉树共有150个结点，其中有50个度为1的结点，则( )。

选项 A、不存在这样的二叉树
B、该二叉树有49个叶子结点
C、该二叉树有50个叶子结点
D、该二叉树有51个叶子结点

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树共有150个结点，其中有50个度为1的结点，则( )。

二级C

NCRE全国计算机二级

下列与队列结构有关联的是

下列关于数据库设计的叙述中，正确的是

在下面的4个关键字中用来说明虚函数的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classBase{protected：Base(){cout＜＜ase’；}Base(charc){c

有如下程序段：inti=0，j=1；nt&r=i；／／①r=j；／／②intp=&i；／／③p=&r；／／④其中会产生编译错误的语句是()。

下面叙述中错误的是()。

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。

若一个函数的原型为“int*Xfun1(intx，int&y，charz)；”，则该函数的返回值类型为()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#includeusingnamespacestd；cla

下列选项关于我国地方戏的说法正确的是()。

工作质量取决于产品质量，工作质量是企业产品质量的综合反映，产品质量是保证工作质量的前提。（）

A．软组织型颈椎病B．神经根型颈椎病C．脊髓型颈椎病D．椎动脉型颈椎病E．交感神经型颈椎病特点为颈肩臂痛并有神经根支配区感觉和运动障碍颈椎病分型为

为了使水泥混凝土路面层有较大的粗糙度，可采用()的方法。

设备基础浇筑时一般应分层浇筑，并保证上下层之间不留施工缝，每层混凝土的厚度为()mm。

下列关于刑法的主刑和附加刑说法错误的一项是：

下列不属于我国地方国家机关的是：

根据下面材料回答16-20题：2012年我国全年完成邮电业务总量15022亿元．比上年增长13．0％，其中，邮政业务总量2037亿元，增长26．7％：电信业务总量12985亿元，增长11．1％。年末固定电话用户27815万户，其中，城市电话用户18893

中国人民银行2021年7月16日发布《中国数字人民币的研发进展》白皮书。白皮书显示，数字人民币是央行发行的()，主要定位于()，将与实物人民币长期并存，主要用于满足公众对数字形态现金的需求，助力普惠金融。

某二叉树共有150个结点，其中有50个度为1的结点，则( )。

二级C

NCRE全国计算机二级

下列与队列结构有关联的是

下列关于数据库设计的叙述中，正确的是

在下面的4个关键字中用来说明虚函数的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classBase{protected：Base(){cout＜＜ase’；}Base(charc){c

有如下程序段：inti=0，j=1；nt&r=i；／／①r=j；／／②int*p=&i；／／③*p=&r；／／④其中会产生编译错误的语句是()。

下面叙述中错误的是()。

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。

若一个函数的原型为“int*Xfun1(intx，int&y，charz)；”，则该函数的返回值类型为()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#includeusingnamespacestd；cla

下列选项关于我国地方戏的说法正确的是()。

工作质量取决于产品质量，工作质量是企业产品质量的综合反映，产品质量是保证工作质量的前提。（）

A．软组织型颈椎病B．神经根型颈椎病C．脊髓型颈椎病D．椎动脉型颈椎病E．交感神经型颈椎病特点为颈肩臂痛并有神经根支配区感觉和运动障碍颈椎病分型为

为了使水泥混凝土路面层有较大的粗糙度，可采用()的方法。

设备基础浇筑时一般应分层浇筑，并保证上下层之间不留施工缝，每层混凝土的厚度为()mm。

下列关于刑法的主刑和附加刑说法错误的一项是：

下列不属于我国地方国家机关的是：

根据下面材料回答16-20题：2012年我国全年完成邮电业务总量15022亿元．比上年增长13．0％，其中，邮政业务总量2037亿元，增长26．7％：电信业务总量12985亿元，增长11．1％。年末固定电话用户27815万户，其中，城市电话用户18893

中国人民银行2021年7月16日发布《中国数字人民币的研发进展》白皮书。白皮书显示，数字人民币是央行发行的()，主要定位于()，将与实物人民币长期并存，主要用于满足公众对数字形态现金的需求，助力普惠金融。

有如下程序段：inti=0，j=1；nt&r=i；／／①r=j；／／②intp=&i；／／③p=&r；／／④其中会产生编译错误的语句是()。