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

admin2013-04-26 66

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

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

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

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

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

HowdoyouunderstandHemingway’s"IcebergPrinciple"accordingtohisworks?

A注册会计师负责审计甲公司20×8年度财务报表。在考虑与治理层沟通时，A注册会计师遇到下列事项，请代为作出正确的专业判断。(2009年)在与治理层沟通计划的审计范围和时间时，通常包括的内容有()。

判断文学与非文学的标准不包括下列哪项?()

新课程把教学过程看作是课程传递和执行的过程。()

ParticipantsintheShanghaiCooperationForum________regionalteamworktopromoteinvestmentandeconomicdevelopment.

(Ⅰ)证明：对任意的正整数n，都有成立；(Ⅱ)设an=1+－lnn(n=1，2，…)，证明数列{an}收敛。

Whenitcomestowritingreports,weencourageyouto.......anemphasisonclarityandsimplicityoflanguage.

Readtheadvicebelowaboutmeetingswithclients.Inmostofthelines(34-45),thereisoneextraword.Iteitherisgrammatica

Cheatingscandalshaverockedanumberofschooldistrictsacrossthecountrythisyear.WhathappenedinAtlantaishardtoima

【B1】【B8】