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

admin2013-04-26 44

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/xPajFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()

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

中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

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

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

设随机变量X的概率密度函数为(Ⅰ)求常数A，a；(Ⅱ)求E(Y)．

混合型政治文化

采用慢速维持荷载法对某直径为1．2m、桩长为20m的桥梁桩基进行竖向静载试验，已知桥位处地基土为坚硬黏质土，请回答以下问题。当出现下列()情形之一时，应终止加载。

纳税人如果不能按转让房地产项目计算分摊利息支出，那么其允许扣除的房地产开发费用应为取得土地使用权所支付的金额加开发成本之和的(　　)。

甲公司是一家国有独资公司，以下表述正确的是()。

下列属于统计分析报告的特点的有()。

被称为“中国工艺美术三长”的是()。

土地增值税，指对转让房地产，即转让国有土地使用权和地上建筑物及其附着物并取得收入的单位或个人征收的税。土地增值税按照1994年1月1日起施行的《土地增值税暂行条例》征收。下列情况应征收土地增值税的是(　)。

Airpollutionkilledaboutsevenmillionpeoplelastyear,makingittheworld’ssinglebiggestenvironmentalhealthrisk,theW

ThefirstfarmanimalJackever【51】fromastockyardwasalamb【52】Hida.aamSanctuary,180acresofveganheavenintheFingerL

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

计算机408

学硕统考专业

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()

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

中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

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

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

设随机变量X的概率密度函数为(Ⅰ)求常数A，a；(Ⅱ)求E(Y)．

混合型政治文化

采用慢速维持荷载法对某直径为1．2m、桩长为20m的桥梁桩基进行竖向静载试验，已知桥位处地基土为坚硬黏质土，请回答以下问题。当出现下列()情形之一时，应终止加载。

纳税人如果不能按转让房地产项目计算分摊利息支出，那么其允许扣除的房地产开发费用应为取得土地使用权所支付的金额加开发成本之和的( )。

甲公司是一家国有独资公司，以下表述正确的是()。

下列属于统计分析报告的特点的有()。

被称为“中国工艺美术三长”的是()。

土地增值税，指对转让房地产，即转让国有土地使用权和地上建筑物及其附着物并取得收入的单位或个人征收的税。土地增值税按照1994年1月1日起施行的《土地增值税暂行条例》征收。下列情况应征收土地增值税的是( )。

Airpollutionkilledaboutsevenmillionpeoplelastyear,makingittheworld’ssinglebiggestenvironmentalhealthrisk,theW

ThefirstfarmanimalJackever【51】fromastockyardwasalamb【52】Hida.aamSanctuary,180acresofveganheavenintheFingerL

纳税人如果不能按转让房地产项目计算分摊利息支出，那么其允许扣除的房地产开发费用应为取得土地使用权所支付的金额加开发成本之和的(　　)。

土地增值税，指对转让房地产，即转让国有土地使用权和地上建筑物及其附着物并取得收入的单位或个人征收的税。土地增值税按照1994年1月1日起施行的《土地增值税暂行条例》征收。下列情况应征收土地增值税的是(　)。