首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。
已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。
admin
2013-04-26
39
问题
已知一棵有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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。
抗战以来文艺战线上思想斗争中最重要的问题是()。
阅读下列材料，结合所学知识回答问题：材料一16—17世纪西欧医生的地位还很低，尽管主要的宫廷医生有很高的经济收入，但医生并不被认为是一个很光荣的职业，直到17世纪中叶，一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等，
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
以下()协议完成了从网卡到IP地址的映射。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
高度为7的AVL树最少有()个结点。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
随机试题
关于休克的治疗，下列不正确的是
呼吸衰竭患者，呼吸中枢兴奋性下降，应使用的药物是()。
科学技术发展，必须坚持()的方针。
城市社区邻里关系与社会网络研究理论不包括()。
甲公司2000年度的应缴所得税和所得税费用分别为()元。甲公司2000年度投资收益产生的应纳税时间性差异的所得税影响金额为()元。
甲公司2013年度发生的有关交易或事项如下：(1)甲公司从其母公司处购入乙公司90％的股权，实际支付价款18000万元，另发生相关交易费用90万元。合并日，乙公司相对于企业集团而言的净资产账面价值为22000万元，公允价值为24000万元。甲公
以串、并联电路为例，简述教学中如何体现理论联系实际的原则。
一代伟人毛泽东的诗句“坐地日行八万里，巡天遥看一千河”反映的哲学观点是人的认识能力是不受空间限制的。()
【2013年德州市市直真题】桑代克根据饿猫开笼取食的实验得出了学习的定律，包括准备律、练习律和效果律。()
某司机开车从A城到B城，若按原定速度前进，则可准时到达，当路程走了一半时，司机发现实际平均速度只达到原定速度的。如果司机想准时到达B城，那么在后一半的行程中，实际速度与原定速度的比应是多少?
最新回复
(
0
)
