已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。

admin2013-04-26 89

问题已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。

选项 A、115
B、116
C、1895
D、1896

答案D

解析考查树和二叉树的转换。树转换为二叉树时，树中每一个分支结点的所有子结点中的最右子结点无右孩子，根结点转换后也没有右孩子，因此，对应的二又树中无右孩子的结点个数=分支结点数+1=2011-116+1=1896。通常本题应采用特殊法解，设题意中的树是如下图所示的结构，则对应的二叉树中仅有前115个叶结点有右孩子，故无右孩子的结点个数=2011一115=1896。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。

计算机408

学硕统考专业

抗战以来文艺战线上思想斗争中最重要的问题是()。

1966年至1976年间在我国发生的全局性、长时间的“左”倾严重错误是()。

到1869年为止，人类已发现了多少种化学元素()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

在一个双链表中，在p结点之前插入q结点的操作是()。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

屠格涅夫是俄国19世纪的()

下列可以作为绑定或未绑定控件来使用的是()

30岁初孕妇，妊娠39周。妊娠中期产前检查未见异常。妊娠38周开始自觉头痛、眼花。查血压160/110mmHg，尿蛋白2.5g/24小时，宫缩不规律，胎心134/分。此时首先应采取哪项措施

在服药过程中，应定期复查肝功能的是()。

对非出租的房产,以房产原值为计税依据。()

线路测量不包括()。

在企业的所有资产中，现金的流动性最强。()

新股申购确认后，投资者可以根据实际情况撤销。(　　)

A、 B、 C、 D、 D。将1写成，分子、分母依次排列为1，1，2，3，5，8，13，21，(34)，(55)构成和数列，所以答案为。

已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。

计算机408

学硕统考专业

抗战以来文艺战线上思想斗争中最重要的问题是()。

1966年至1976年间在我国发生的全局性、长时间的“左”倾严重错误是()。

到1869年为止，人类已发现了多少种化学元素()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

在一个双链表中，在*p结点之前插入*q结点的操作是()。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

屠格涅夫是俄国19世纪的()

下列可以作为绑定或未绑定控件来使用的是()

30岁初孕妇，妊娠39周。妊娠中期产前检查未见异常。妊娠38周开始自觉头痛、眼花。查血压160/110mmHg，尿蛋白2.5g/24小时，宫缩不规律，胎心134/分。此时首先应采取哪项措施

在服药过程中，应定期复查肝功能的是()。

对非出租的房产,以房产原值为计税依据。()

线路测量不包括()。

在企业的所有资产中，现金的流动性最强。()

新股申购确认后，投资者可以根据实际情况撤销。( )

A、 B、 C、 D、 D。将1写成，分子、分母依次排列为1，1，2，3，5，8，13，21，(34)，(55)构成和数列，所以答案为。

在一个双链表中，在p结点之前插入q结点的操作是()。

新股申购确认后，投资者可以根据实际情况撤销。(　　)