企源知识库
专业知识收录平台
先序遍历、中序遍历一个森林分别等同于先序、中序遍历该森林所对应的二叉树。现已知一个森林的先序序列和中序序列分别为ABCDEFIGJH和BDCAIFJGHE,试画出该森林。
分类:
数据结构导论(02142)
发表:2024年09月12日 01时09分27秒
作者:
admin
阅读:
(10)
先序遍历、中序遍历一个森林分别等同于先序、中序遍历该森林所对应的二叉树。现已知一个森林的先序序列和中序序列分别为ABCDEFIGJH和BDCAIFJGHE,试画出该森林。
【正确答案】:
先根据给定的两个序列构造出相应的二叉树,然后再将其转成森林:
上一篇
X和Y供职于同一个公司,X总是用长者和权威的方式对待Y,而Y却并不在意,能够平静理智地回应X。根据PAC模型,他们的行为属于()
下一篇
下列关于记录学习的方法说法错误的是( )
Top
首页
后台登录
×
×