画出和已知序列对应的树T：树的先根次序访问序列GFKDAIEBCHJ后跟遍历序列DIAEKFCJHBG

mantoloo · 2018-4-30 01:12:48

树的先跟遍历相当于对应二叉树的先跟遍历，树的后跟遍历相当于对应二叉树的中跟遍历。
上述问题等价于：二叉树的先根次序访问序列GFKDAIEBCHJ中跟遍历序列DIAEKFCJHBG，画出二叉树。得二叉树：                                                                      所求树T：
                                          G                                                       G
                                       /                                                       /                   \
                                    F                                                    F                   B
                                 /       \                                                 |                /    \
                              K             B                                           K             C       H
                           /             /                                           / |    \                   |
                        D             C                                           D    A E                J
                           \                \                                              |
                              A             H                                              I
                        /    \          /
                     I       E       J

画出和已知序列对应的树T：树的先根次序访问序列GFKDAIEBCHJ后跟遍历序列DIAEKFCJHBG

1 个回复

浏览过的版块