数据结构题求解 30
下图所示的森林：（1）求（a）的先根序列和后根序列；（2）求森林先序序列和中序序列；（3）将此森林转换为相应的二叉树...
下图所示的森林： （1）求（a）的先根序列和后根序列； （2）求森林先序序列和中序序列； （3）将此森林转换为相应的二叉树
展开
展开全部
（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
后根序列: 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
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
推荐答案是正解
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
dekcaf
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
