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

admin2013-04-26 62

问题已知一棵有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

学硕统考专业

下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。

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

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

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

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

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

我国《公司法》上关于资本金的规定、发行债券的条件限制等体现了公司法的()

舌绛少苔而润，属于

腹腔间隔室综合征时，膀胱内测得的压力应不低于

小棘苔藓的好发部位，包括

A．结脉B．促脉C．代脉D．微脉E．弱脉脉来缓而时止，止无定数者，称为

与一般企业面临的风险相比，银行面临的风险的特征有()。

都江堰水利工程主要由鱼嘴、飞沙堰和宝瓶口三大部分组成。()

把当x→0时的无穷小量α=In(1+x2)一In(1一x4)，y=arctanx—x排列起来，使排在后面的是前一个的高阶无穷小，则正确的排列次序是

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

计算机408

学硕统考专业

下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。

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

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

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

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

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

我国《公司法》上关于资本金的规定、发行债券的条件限制等体现了公司法的()

舌绛少苔而润，属于

腹腔间隔室综合征时，膀胱内测得的压力应不低于

小棘苔藓的好发部位，包括

A．结脉B．促脉C．代脉D．微脉E．弱脉脉来缓而时止，止无定数者，称为

与一般企业面临的风险相比，银行面临的风险的特征有()。

都江堰水利工程主要由鱼嘴、飞沙堰和宝瓶口三大部分组成。()

把当x→0时的无穷小量α=In(1+x2)一In(1一x4)，y=arctanx—x排列起来，使排在后面的是前一个的高阶无穷小，则正确的排列次序是

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