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

admin2013-04-26 40

问题已知一棵有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个结点的位置。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

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

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

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

高度为7的AVL树最少有()个结点。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

从信息加工的角度来看，记忆过程就是对输入信息的编码_和_的过程。

患儿，女，7岁，乳牙龋坏较多，已充填。六龄牙已萌齐，窝沟深，部分窝沟有着色，无明显龋坏，要求预防。操作过程中下面哪一项不正确

在出现()的情况时,当事人可停止履行施工合同。

取得期货交易所交易结算会员资格的期货公司可以受托为客户办理金融期货结算业务，不得接受()的委托为其办理金融期货结算业务一

教师通过生动的讲解、形象的描述来帮助学生理解知识的直观类型是()

以下关于受益人的说法错误的一项是()。

女性，52岁。反复脓血便半年，3-4次／日，按痢疾治疗效果不明显。近1个月出现腹胀，伴阵发性腹痛。查体：消瘦，腹软、略膨隆，右下腹可触及一肿块。质较硬，轻压痛，尚可活动。首选的辅助检查为

设函数f(x)在区间[0，1]上连续，在(0，1)内可导，且f(0)=f(1)=0，f(1/2)=1．试证：存在η∈(1/2，1)，使f(η)=η；

WhenwastheAmericanFootballAssociationfounded?

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

计算机408

学硕统考专业

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

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

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

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

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

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

高度为7的AVL树最少有()个结点。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

从信息加工的角度来看，记忆过程就是对输入信息的编码_______和_______的过程。

患儿，女，7岁，乳牙龋坏较多，已充填。六龄牙已萌齐，窝沟深，部分窝沟有着色，无明显龋坏，要求预防。操作过程中下面哪一项不正确

在出现()的情况时,当事人可停止履行施工合同。

取得期货交易所交易结算会员资格的期货公司可以受托为客户办理金融期货结算业务，不得接受()的委托为其办理金融期货结算业务一

教师通过生动的讲解、形象的描述来帮助学生理解知识的直观类型是()

以下关于受益人的说法错误的一项是()。

女性，52岁。反复脓血便半年，3-4次／日，按痢疾治疗效果不明显。近1个月出现腹胀，伴阵发性腹痛。查体：消瘦，腹软、略膨隆，右下腹可触及一肿块。质较硬，轻压痛，尚可活动。首选的辅助检查为

设函数f(x)在区间[0，1]上连续，在(0，1)内可导，且f(0)=f(1)=0，f(1/2)=1．试证：存在η∈(1/2，1)，使f(η)=η；

WhenwastheAmericanFootballAssociationfounded?

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

从信息加工的角度来看，记忆过程就是对输入信息的编码_和_的过程。