leetcode1104

import math
class Solution:
    def findParent(self,label,pardepth):
        psum = 2**(pardepth-1) + 2**(pardepth) - 1
        label = label // 2
        dlabel = psum - label
        return dlabel 

    def pathInZigZagTree(self, label: int) -> 'List[int]':
        depth = math.ceil(math.log(label,2))
        if label == 2 ** depth:
            depth += 1
        #print(depth)
        res = [label]
        while depth > 1:
            label = self.findParent(label,depth-1)
            res.insert(0,label)
            depth -= 1 
        return res

本题是全排列树的变形，相邻高度的层，逆序排列。

因此先判断目标label节点的高度，然后计算其父节点，并将父节点插入结果列表。