首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2012-09-07
45
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/MBsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于候选键的说法中错误的是______。
在“职工档案”表文件中,婚否是L型字段,性别是C型字段,若检索“已婚的女同志”,应该用______逻辑表达式。
设一个数据库中有18条记录,当EOF0返回真值时,当前记录号应为______。
在下列表达式中,结果为字符型的是______。
若需在“参赛队”表中按降序排列查询前3名的队伍,下列语法正确的是______。
查询设计器中包含的选项卡有______。
计算机算法指的是______。
在软件开发中,下面任务不属于设计阶段的是______。
算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量:而对于空间复杂度,一般指执行该算法所需要的______。
一棵二叉树第六层(根结点为第1层)的结点数最多为【】个。
随机试题
下列关于债券的相关指标计算公式中,正确的有()。
操作系统对磁盘上的普通文件以扇区为单位读写。()
TheVoiceofAmericabeganduringtheWorldWarIIwhenGermanywasbroadcastingaradioprogramtogetinternational【21】.Ameri
计算前后两面临街矩形土地的价值,通常是采用()。
以下所列各项,属于免于办理强制性产品认证的有()。
根据分税制体制规定,增值税收入中央与地方分享比例是()。
关于劳务派遣用工形式的下列表述中,正确的有()。
(1)市民自发看护鸽子(2)对不文明行为进行“曝光”(3)有人偷捕鸽子(4)放养一批广场鸽子(5)对城市放养鸽子的利弊作了研究
设一个袋中共有n个黑球,现每次从中任意取出一球,然后放入一个白球.若如此试验n次后,袋中白球数的数学期望为a,试求第n+1次从袋中任取一球为白球的概率.
关系数据库中,实现表与表之间的联系是通过______。
最新回复
(
0
)