题目意思:给一个区间[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;
题目意思:给一个区间[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;