首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是____。
已知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是____。
admin
2013-04-26
33
问题
已知一棵有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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
建国初期,为稳定社会秩序和恢复经济,人民政府最迫切需要解决的问题是()。
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
阅读下列材料,结合所学知识回答问题:材料一16—17世纪西欧医生的地位还很低,尽管主要的宫廷医生有很高的经济收入,但医生并不被认为是一个很光荣的职业,直到17世纪中叶,一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等,
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
随机试题
入射光波长选择的原则是
对原始凭证进行审核,是确保会计资料质量的重要措施之一。会计机构、会计人员应当对原始凭证是否()进行审核。
代位追偿权利产生的条件之一为导致保险事故发生的责任方是()。
由()来生产公共物品是解决公共物品生产的一种较好的方法。
在通货膨胀时期,中央银行一般会使用的调控的方法是()。
某普通合伙企业的合伙人甲不能偿还合伙人以外的乙的到期债务100万元,根据《合伙企业法》的规定,乙可以()。
某学校甲、乙、丙三位老师年龄各不相同,一位喜欢足球,一位喜欢篮球,一位喜欢排球。现在知道:甲比喜欢足球的人年龄大;喜欢排球的老师比喜欢篮球的老师年龄小;乙老师年龄最大。由此可以推出:
设某国某年国民收入经济数据如下表5.5。用两种方法计算国民收入。
Atthattime,wedidnotfullygraspthesignificanceofwhathadhappened.
A、Sheisafull-timehousewife.B、Shedoesnotcareforherchildren.C、Sheusedtoliveinthesuburbsinherchildhood.D、She
最新回复
(
0
)