作业帮 > 数学 > 作业

数据结构题求解下图所示的森林: (1)求(a)的先根序列和后根序列; (2)求森林先序序列和中序序列

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/04/24 15:25:20
数据结构题求解
下图所示的森林: (1)求(a)的先根序列和后根序列; (2)求森林先序序列和中序序列; (3)将此森林转换为相应的二叉树
数据结构题求解下图所示的森林: (1)求(a)的先根序列和后根序列; (2)求森林先序序列和中序序列
(1)(a)的先根序列:A B C D E F
后根序列: B D E F C A
(2)森林先序序列: A K C D E F G H I J K
中序序列: B D E F C A I J K H G
(3)此森林转换为相应的二叉树如下:
A
/ \
/ \
B G
\ /
C H
/ /
D I
\ \
E J
\ \
F K