Tree Recovery（二叉树递归遍历+求后序遍历模板）

最新推荐文章于 2024-11-17 12:58:28 发布

原创

最新推荐文章于 2024-11-17 12:58:28 发布 · 483 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#递归 #二叉树

题意：已知先序和中序，将后序求出来

Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes.
This is an example of one of her creations:

                                               D

                                              / \

                                             /   \

                                            B     E

                                           / \     \

                                          /   \     \

                                         A     C     G

                                                    /

                                                   /

                                                  F

To record her trees for future generations, she wrote down two strings for each tree: a preorder traversal (root, left subtree, right subtree) and an inord