leetcode. 1104二叉树寻路径

给出之字形二叉树某节点，返回从根节点至它的路径

1.完全二叉树的节点编号可以按照二进制来排列

2.正常树某个节点的父节点是 label / 2 。这种树的父节点总是出现在其对称位置。 可以观察到，对称位置label = 上一层的最大值 + 上一层的最小值 - 正常的label位置

3.位运算：

3.高位不变保证了层号，其余低位反转也就相当于将该层的元素倒置排列

class Solution {
    public List<Integer> pathInZigZagTree(int label) {
        List<Integer> ans = new LinkedList<>();
        ans.add(0, label);
        while (label > 1) {
            label >>= 1;
            label ^= Integer.highestOneBit(label)-1;
            ans.add(0, label);
        }
        return ans;
    }
}