已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为( )

admin2009-05-09 56

问题已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为( )

选项 A、O
B、1
C、48
D、49

答案D

解析由此二叉树仅有一个叶子结点，可知此二叉树中除叶子结点外的所有结点都仅有一颗子树，即这些结点的度都为1，而这些结点的个数为50-1=49。

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

数字签名时报文的发送方从报文中生成的128位散列值被称为________。
计算在一个带宽4000Hz、信噪比30dB的信道上连续传送50KByte数据所需要的最短时间。(要求写出计算过程)
图1中的子网使用了距离矢量路由算法，下列矢量刚刚到达路由器C：来自B的矢量为(5，0，8，12，6，2)；来自D的矢量为(16，12，6，0，9，10)；来自E的矢量为(7，6，3，9，0，4)。经测量，C到B、D和E的延迟分别为6、3和5。请计算出C的新
定义令牌环网的标准是()
已知主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送两个连续的TCP段，分别包含200字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收两个段后，发送给主机甲的确认序列号是()
对模拟数据进行数字编码的最常用方法是_______。
_______常被称为存款派生乘数，表示一笔原始存款经过商业银行的派生最大可能扩张的倍数。存款派生乘数是法定存款准备金的倒数。
某物品的月销售记录如下所示，取n=3，用简单移动平均法进行预测．
一棵具有10个结点的二叉树共有5个叶结点，则该二叉树有_______个度为2的结点，________个度为1的结点。
归并排序中使用的选择树和堆排序中的堆有什么差别?

随机试题

产城融合是指产业园区与城市融合发展，以城市为基础，承载产业空间和发展产业经济，以产业为保障，驱动城市更新和完善服务配套，进一步提升土地价值，以达到产业、城市、人之间有活力、持续向上发展的模式。它一般由四个阶段组成，从“生产聚集”到“产业主导”，再到“产业完
女性，42岁。因头痛，牙龈肿胀伴渗血14天入院。查体：T38．3℃，中度贫血貌，皮肤散在出血点，牙龈普遍肿胀，有活动渗血，胸骨轻压痛，腹平软，肝脾肋下未触及。血象：WBC2．80×109／L，Hb60g／L，RBC2．50×109／L，PLT30×109／
A．脾不健运B．脾虚下陷C．寒湿困脾D．脾胃湿热E．脾不统血某患者，30岁，症见脘腹胀满，头身困重，食纳减少，泛恶欲吐，口不渴，便溏稀薄，小便不利。舌苔白腻，脉迟缓。属于
图示的双代号网络图中H工作有()个先行工作。
理财规划方案中的财务目标是一个复杂的集合体，既包括客户不同方向的财务目标，也包括客户的时间目标。()[2014年11月二级真题]
全部成本计算制度和变动成本计算制度的主要区别有()。
中国人民抗日战争取得完全胜利的重要标志是
Theoldadageofthetitlehasaparallelinthescientificworld"allresearchleadstobiomedicaladvances".Thefactthatres
在VisualFoxPro中进行参照完整性设置时，要想设置成：当更改父表中的主关键字段或候选关键字段时，自动更改所有相关子表记录中的对应值，应选择()。
Anewstudyfindsthatevenmildstresscanaffectyourabilitytocontrolyouremotions.AteamofneuroscientistsatNewYork

最新回复(0)

已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为( )

数据结构

理工类

数字签名时报文的发送方从报文中生成的128位散列值被称为________。

计算在一个带宽4000Hz、信噪比30dB的信道上连续传送50KByte数据所需要的最短时间。(要求写出计算过程)

定义令牌环网的标准是()

已知主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送两个连续的TCP段，分别包含200字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收两个段后，发送给主机甲的确认序列号是()

对模拟数据进行数字编码的最常用方法是_______。

_______常被称为存款派生乘数，表示一笔原始存款经过商业银行的派生最大可能扩张的倍数。存款派生乘数是法定存款准备金的倒数。

某物品的月销售记录如下所示，取n=3，用简单移动平均法进行预测．

一棵具有10个结点的二叉树共有5个叶结点，则该二叉树有_______个度为2的结点，________个度为1的结点。

归并排序中使用的选择树和堆排序中的堆有什么差别?

女性，42岁。因头痛，牙龈肿胀伴渗血14天入院。查体：T38．3℃，中度贫血貌，皮肤散在出血点，牙龈普遍肿胀，有活动渗血，胸骨轻压痛，腹平软，肝脾肋下未触及。血象：WBC2．80×109／L，Hb60g／L，RBC2．50×109／L，PLT30×109／

A．脾不健运B．脾虚下陷C．寒湿困脾D．脾胃湿热E．脾不统血某患者，30岁，症见脘腹胀满，头身困重，食纳减少，泛恶欲吐，口不渴，便溏稀薄，小便不利。舌苔白腻，脉迟缓。属于

图示的双代号网络图中H工作有()个先行工作。

理财规划方案中的财务目标是一个复杂的集合体，既包括客户不同方向的财务目标，也包括客户的时间目标。()[2014年11月二级真题]

全部成本计算制度和变动成本计算制度的主要区别有()。

中国人民抗日战争取得完全胜利的重要标志是

Theoldadageofthetitlehasaparallelinthescientificworld"allresearchleadstobiomedicaladvances".Thefactthatres

在VisualFoxPro中进行参照完整性设置时，要想设置成：当更改父表中的主关键字段或候选关键字段时，自动更改所有相关子表记录中的对应值，应选择()。

Anewstudyfindsthatevenmildstresscanaffectyourabilitytocontrolyouremotions.AteamofneuroscientistsatNewYork

一棵具有10个结点的二叉树共有5个叶结点，则该二叉树有_个度为2的结点，__个度为1的结点。