首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。
admin
2009-02-19
64
问题
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。
选项
A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC
答案
2
解析
通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树。前序遍历的第一个结点A为树的根结点：中序遍历中A左边的结点在A的左子树中，A右边的结点在A的右子树中；再分别对A的左右子树进行前面步骤的重复处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://www.kaotiyun.com/show/kpcZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在保护模式下，假设已知当前中断的中断类型为5，中断描述符表的基地址为300H，那么中断描述符在中断描述符表中的起始地址( )。
Windows操作系统是通过【 】来控制外围没备的。
通过DMA方式传送一个数据块的过程中，会涉及下面几个操作：Ⅰ．DMAC向CPU发申请总线的请求信号HRQⅡ．I/O设备向DMAC发DMA请求信号，要求进行数据传送Ⅲ．CPU在完成当前总线周期后暂停操作，向DMAC发响应DMA请
能完成字数据搜索的串指令是( )。
解释程序与编译程序同属于语言处理程序，下列关于它们的叙述中( )正确的。
下面哪个中断不是内部中断?______
μC／OS—Ⅱ中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】，OSIntExit()将中断嵌套层数计数器的值【76】。
已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。
随机试题
患者，男，67岁。缓慢起病，喘促短气，自汗畏风，声音低祛，痰吐稀薄，平素易于感冒，面潮红，舌淡红，脉细数。治疗应首选
不可能出现紫绀的病情是
A.钩端螺旋体 B.沙眼衣原体 C.产气荚膜梭菌 D.大肠埃希菌 E.结核分枝杆菌能通过除菌滤器的是
正常肺部叩诊音为
图44~48中所示中药纵切片习称蝴蝶片的是()
双方的谈判属于：()。作为甲公司参与谈判的代表方，应当在谈判前做哪些准备?()。
根据《房屋建筑与装饰工程工程量计量规范》(GB50854—2013)，关于土石方回筑工程量计算，说法正确的是()。
心理咨询室的面积一般以()平方米左右为宜。
常在中秋节被引用的苏轼的词句是_____。
Inotifiedhimthatthemeetinghadbeenpostponed.
最新回复
(
0
)
