首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2017-03-28
82
问题
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
选项
A、ABCDE
B、ECABD
C、EACDB
D、CDEAB
答案
C
解析
由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C）为正确选项，即该二叉树的前序遍历序列是EACDB。
转载请注明原文地址:https://www.kaotiyun.com/show/YqIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述中，正确的是()。
在视图设计器中有，而在查询设计器中没有的选项卡是()。
在查询设计器“添加表和视图”窗口中，单击“其他”按钮用于添加()。
在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是()。
假设客户表中有客户号(关键字)C1—C10共10条客户记录，订购单表有订单号(关键字)。R1-OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是()。
查询单位名称中含“北京”字样的所有读者的借书证号和姓名，正确的SQL语句是()。
以下有关SELECT短语的叙述中错误的是()。
在表单中为表格控件指定数据源的属性是()。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
随机试题
简述领导影响力的来源。
下列有关计算机网络叙述错误的是_______。
患者，男，23岁，因发现双颈部多发淋巴结肿大1个月就诊，右颈部肿大淋巴结穿刺细胞学考虑淋巴瘤可能性大。门诊以“淋巴瘤”收入院。如果该患者经分期检查后明确为ⅡA期，病变仅位于双侧颈部，LDH高于正常，PS评分为1分，则国际预后指数(IPI)为
评价沥青混合料抗塑性变形能力的指标是()。
2004年上海宝山钢铁集团从南非进口一批铁矿石，分两批各200t，由巴拿马籍轮船运进。2004年5月10日，第一批货物进口，正好同合同相符；2004年9月19日，第二批由于日本的客户不履行合同导致卸在我国港口250t优质铁矿石，经我国钢铁集团和南非出口商协
为了正确计算产品成本，必须正确划分的费用界限有()。
房屋权属登记是指房地产行政主管部门针对房地产权利人的申请，对申请权利进行()的行为。
作为质量管理的一部分，并致力于增强满足质量要求的能力是指()。
()是指经济发达或实力较强的地区对经济不发达或实力较弱的地区实施援助的一种政策性行为。
SomeyearsagoIwasofferedawritingassignmentthatwouldrequirethreemonthsoftravelthroughEurope.[hadbeenabroadaco
最新回复
(
0
)
