ElliottX4

题目意思：给一个区间[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种。一直到

public class HeapSortTest{ @Test public void test() { List<Integer> list = new ArrayList<>(); for (int i = 1;i<=5;i++) { list.add((new Object().hashCode())%50+1);