数据结构题求解 30

下图所示的森林：（1）求（a）的先根序列和后根序列；（2）求森林先序序列和中序序列；（3）将此森林转换为相应的二叉树... 下图所示的森林：（1）求（a）的先根序列和后根序列；（2）求森林先序序列和中序序列；（3）将此森林转换为相应的二叉树展开

 我来答

3个回答

#热议# 不吃早饭真的会得胆结石吗？

方鸿晖09
2012-11-02 · TA获得超过1008个赞

知道小有建树答主

回答量：225

采纳率：66%

帮助的人：107万

我也去答题访问个人页

关注

展开全部

（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


本回答被网友采纳






已赞过已踩过<

你对这个回答的评价是？
评论收起