首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是____。
已知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是____。
admin
2013-04-26
89
问题
已知一棵有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
学硕统考专业
相关试题推荐
抗战以来文艺战线上思想斗争中最重要的问题是()。
1966年至1976年间在我国发生的全局性、长时间的“左”倾严重错误是()。
到1869年为止,人类已发现了多少种化学元素()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
在一个双链表中,在*p结点之前插入*q结点的操作是()。
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
随机试题
屠格涅夫是俄国19世纪的()
下列可以作为绑定或未绑定控件来使用的是()
30岁初孕妇,妊娠39周。妊娠中期产前检查未见异常。妊娠38周开始自觉头痛、眼花。查血压160/110mmHg,尿蛋白2.5g/24小时,宫缩不规律,胎心134/分。此时首先应采取哪项措施
在服药过程中,应定期复查肝功能的是()。
对非出租的房产,以房产原值为计税依据。()
线路测量不包括()。
在企业的所有资产中,现金的流动性最强。()
新股申购确认后,投资者可以根据实际情况撤销。( )
A、 B、 C、 D、 D。将1写成,分子、分母依次排列为1,1,2,3,5,8,13,21,(34),(55)构成和数列,所以答案为。
学术评价中,往往交织着主客观的各种复杂因素。由于学术评价常受到评价主体学术观点、情感倾向、价值观等因素的影响,所以人们倾向于依靠量化数据进行评价。事实上,这类数据所包含的评价意义是由点击者、下载者、引用者体现出的,过度倚重这类数据就是把量化数据的制作者当成
最新回复
(
0
)