首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是( )。
要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是( )。
admin
2018-08-17
35
问题
要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是( )。
选项
A、只有左子树
B、只有右子树
C、结点的度均为1
D、结点的度均为2
答案
B
解析
先序序列是先父结点，接着左子树，然后右子树。中序序列是先左子树，接着父结点，然后右子树，递归进行。如果所有非叶结点只有右子树，先序序列和中序序列都是先父结点，然后右子树，递归进行，因此选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/ZSRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于罗马共和国政治制度的叙述，不正确的是()。
在欧盟发展历史上，促使欧盟正式成立的文件是()。
关于1957年的整风运动，下列不属于其内容的是()。
著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。
唐代在广州设立管理对外商务的是()。
“九一八”事变发生后，蒋介石不抵抗的根本原因是()。
试述西欧城市兴起的原因、方式及其影响。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
以下()协议完成了从网卡到IP地址的映射。
随机试题
Asfarbackashecouldremember,LarryhadlongedtogotoHollywoodandbecomeafilmstar.Theyoungman’shopesforsuccess
下列关于微动脉的叙述哪项是不正确的?
患者，男，57岁。突发意识障碍，血压180／110mmHg，头痛，呕吐，出现右侧肢体偏瘫，脑CT示脑内有高密度区。该病处理方法不包括
0，划拨是国有土地使用权的一种，其特殊之处在于()。
正常工作条件下，若薄壁小孔口直径为d1，圆柱型外管嘴的直径为d2，作用水头相等，要使得孔口与管嘴的流量相等，则直径d1、d2的关系是()。
2015年2月(2014年度财务报告尚未批准对外报出)发生地震，致使2014年购入的存货发生毁损300万元，应作为资产负债表日后调整事项处理。()
下列关于民间非营利组织的会计处理的表述中，说法不正确的是()。
榆林市为什么被誉为“小北京”?
请认真阅读下文，并按要求作答。秋天的雨秋天的雨，是一把钥匙。它带着清凉和温柔，轻轻地，轻轻地，趁你没留意，把秋天的大门打开了。秋天的雨，有一盒五彩缤纷的颜料。你看，它把黄色给了银杏树，黄黄的叶子像一把把小扇子，
CantheMangoswimmingthatday?
最新回复
(
0
)
