数据结构题求解 30
下图所示的森林：（1）求（a）的先根序列和后根序列；（2）求森林先序序列和中序序列；（3）将此森林转换为相应的二叉树...
下图所示的森林： （1）求（a）的先根序列和后根序列； （2）求森林先序序列和中序序列； （3）将此森林转换为相应的二叉树
展开
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
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
中研普华
2023-10-12 广告
中国行业研究网是中国较早的行业市场信息提供商之一，在中国行业资讯业界具有极高的知名度，美誉度。中国行业研究网拥有18个产业板块、100多个垂直与综合频道，涉及包括医药医疗、IT通讯、机械电子、轻工纺织、食品饮料、零售商贸、金融投资、能源矿产...
点击进入详情页
本回答由中研普华提供
展开全部
推荐答案是正解
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
dekcaf
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
|
广告 您可能关注的内容 |
