首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设森林F对应的二叉树为B,它有m个结点,B的根为P,P的右子树结点个数为n,森林F中第一棵树的结点个数是( )。
设森林F对应的二叉树为B,它有m个结点,B的根为P,P的右子树结点个数为n,森林F中第一棵树的结点个数是( )。
admin
2019-08-15
6
问题
设森林F对应的二叉树为B,它有m个结点,B的根为P,P的右子树结点个数为n,森林F中第一棵树的结点个数是( )。
选项
A、m-n
B、m-n-1
C、n+l
D、条件不足,无法确定
答案
A
解析
F对应的二叉树共有m个结点,右子树上n个,左子树上有(m一n一1)个,第一株树包括根和左子树,共(m—n)个。
转载请注明原文地址:https://kaotiyun.com/show/QiCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1946年,蒋介石被暂时的军事胜利冲昏头脑,召开了伪“国民大会”,制订了伪“宪法”。 据此回答问题:这次国民大会被称为伪“国大”,主要是因为()
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题:第二次鸦片战争结束后,外国军舰和商船沿长江最远可到达()
周王室的两大官僚系统是()。
三国同盟和三国协约两大军事集团最终形成的时间是()。
系统阐明社会主义初级阶段理论是在()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
写出单总线结构计算机中指令MOVER1,R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线,并注明数据流动方向。(2)拟出指令SUB(R1),一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在
下面关于图的存储的叙述中,正确的是()。
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线,并注明数据流动方向。(2)拟出指令SUB(R1),—(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作,源操作数地址和目的操作数地址分别在寄存器R1和R2中,目的
随机试题
履带式通井机用支撑腿支撑牢固,支撑腿螺纹旋出长度不超过()。
试述陆游诗歌创作分期及各期的主要特点。
对于一级评价项目,地面气象观测资料调查要求是:距离项目最近的地面气象观测站,()的常规地面气象观测资料。
在我国,信托类存款属于哪个货币层次范围?()
对《中小学教师职业道德规范》(2008年修订)的基本内容认识不正确的一项是()。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
下表是从某人格测验研究报告中摘录的一些数据,试结合表中提供的信息解释影响信度系数的因素。(2011年)
WhywasBillunhappyaboutthegame?
Inrecentyears,wehaveallwatchedtheincreasingcommercializationofthecampus.Thenumerousadvertisingpostersandthego
Bodylanguagereferstoexpressionsandbodymovements.Itisanimportantwayofcommunicationapartfrom【B1】______Asmileand
最新回复
(
0
)