牛客编程巅峰赛S1第4场——C:TreeI

题目描述：

示例：

解题思路：

1、结论：
一颗完全二叉树层序遍历如果存在一个下标从1开始的数组里面，满足：左儿子编号=2父亲编号，右儿子编号=2*父亲编号+1.
2、这道题做的时候，想着还还原二叉树，把数据存入队列什么的，后来发现完全想多了，后来根据节点进行求和的过程中，被样例里面的数据迷惑了，各种赋值节点，然后让赋值的那个数去做运算了，其实是应该使用下标来进行运算。唉，数论高深莫测，我太菜了。

参考代码：

    public static long tree1(int[] a) {
        // write code here
        long sum = 0;
        for (int i = 0; i < a.length; i++) {
            if(i*2+1<a.length) sum+=a[i]^a[i*2+1];
            if(i*2+2<a.length) sum+=a[i]^a[i*2+2];
        }
        return sum;
    }