首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是( )。
要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是( )。
admin
2018-08-17
64
问题
要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是( )。
选项
A、只有左子树
B、只有右子树
C、结点的度均为1
D、结点的度均为2
答案
B
解析
先序序列是先父结点，接着左子树，然后右子树。中序序列是先左子树，接着父结点，然后右子树，递归进行。如果所有非叶结点只有右子树，先序序列和中序序列都是先父结点，然后右子树，递归进行，因此选项B正确。
转载请注明原文地址:https://www.kaotiyun.com/show/ZSRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
红山文化的代表性墓葬形式为()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
系统总线中地址线的功能是用于选择()。
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。
对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是____。
随机试题
平特性的整流弧焊机适用于作()的配套电源。
环境中某些化学物质被生物体吸收后不断积聚、浓缩。这种现象称为
下列情形中，可以提起行政诉讼的有：()。
商业银行的财务管理主要包括()。
妻子：母亲：社会角色
对于收入效应和替代效应，()。
[2007年MBA真题]帕累托最优，指这样一种社会状态：对于任何一个人来说，如果不使其他某个(或某些)人情况变坏，他的情况就不可能变好，如果一种变革能使至少有一个人的情况变好，同时没有其他人情况因此变坏，则称这一变革：勾帕累托变革。以下各项都符合题干的断定
CrashedCarstoTextMessageforHelpThereisnogoodplacetohaveacarcrash--butsomeplacesareworsethanothers.I
Everyoneofuslivesandworksonasmallpartoftheearth’ssurface,movesinasmallcircle,andoftheseacquaintancesknows
IfScotthasearnedxdollarsbyworking3daysaweekataconstantdailyrateforWweeks,whichofthefollowingrepresentsh
最新回复
(
0
)
