备战蓝桥杯---递归与分治思想（入门）

本专题主要围绕有关树的知识展开：

先看第一题：

下面我模拟一下求解过程：

下面是AC代码：

这里有几个小坑以及需要注意的地方：

1.在以pos分界，我们把其左右看成一个整体，于是原来s1的左边部分在s2中位于最左边，再根据其个数及连续性可推算出其右界

2.pos找根节点，它可能落在最右或最左边即无左子树或右子树，于是需要对其特判。

3.如果l1=r1，说明就一点，直接输出即可。

我们加一点难度：

下面是我的分析。

下面是AC代码：

再来最后一题：

其实就是用分治的思想，下面是AC 代码：