2015多校Solve this interesting problem

题目意思：给一个区间[l,r],问你在二叉树中能不能找到这个区间[0,n]，使得二叉树中有[l,r]这个节点。如果能输出n的最小值，不能输出-1。

分析：题目用dfs做。对于每一个[l,r]，往上一个根节点搜索。对于[l,r]的姊妹节点有4种，左边两种[2*l-r-1,l-1]或者[2*l-r-2,l-1]，右边两种[r+1,2*r-l+1],[r+1,2*r-l]，因此，根节点也有4种。一直到l==0。

注意边界，左边是l<0；右边是r-l>l-1;