树

1.洛谷P1030求先序排列，首先一棵树的排列有前序，中序，后序，分别是根左右，左根右和左右根。那么易知，后序的最后一个是根，在中序中找到根，他的左右就是左子树和右子树，对于子树的寻找根，只需要递归就可以了。一开始看的题解的代码实现，在中序中找到根是用的string.find(root)，这个函数返回的是string中root的位置，递归实现找左右子根的函数时string.substr，这个函数输入两个参数，第一个是字符串的位置，爹日个是长度，这个函数返回一个子字符串，是从原来的字符串的位置开始长度的子子字符串