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

admin2013-04-26 82

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

学硕统考专业

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

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

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

以下()协议完成了从网卡到IP地址的映射。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

编写判定给定的二叉树是否是二叉排序树的函数。

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

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

论述认识的本质及掌握认识的本质的理论意义。

对于遭受第Ⅱ种无形磨损的设备可通过()来补偿。

对于跨省、市、自治区从事临时经营活动的单位和个人申请领购发票，税务机关要求提供保证人，或者缴纳()的保证金。

哪一个属于声誉危机锊理的主要内容()。

“教育对人的肉体和精神都要关心，但主要关心的应当是灵魂，教育应当建立在精神本质占优势的基础上”，这一观点是()教育目的论。

三位同学用下面的节奏型进行合奏时，老师要求他们注意聆听其他声部，并调整自己的演奏，以达到整体音响的和谐统一。这一活动主要培养学生的哪一种能力?()

下列选项中，不属于鲁迅作品的人物形象的是()。(2014年上半年中学真题)

数据结构被形式地定义为(K，R)，其中K是()的有限集，R是K上的关系有限集。

Didyoueverhavesomeone’snameonthetipofyourtongueandyetyouwereunabletorecallit?【C1】______thishappensagain,do

Thequalitiesofmyhometown,______onmeasaboy,hadaprofoundeffectonthephilosophythatdirectedmycareer.(四川大学2010年试题