1104. 二叉树寻路 思路: 二叉树基本性质,可以知道这是一颗满二叉树,所以每层结点数为2^(n-1),二叉树中父节点为k,它的左子节点下标为2k+1,右子节点是2k+2,所以我们知道label就能反推出路径,由于这棵树成之字形,我们可以找到label对称的结点,并反推出对称结点的路径, 然后将两个路径选择结合起来代码: class Solution { public List<Integer> pathInZigZagTree(int label) { int n=0; List<Integer> l1=new ArrayList(); List<Integer> l2=new ArrayList(); List<Integer> ans=new ArrayList(); int tmp=label; while(tmp>1){ l1.add(tmp); tmp/=2; n++; } int label2= (int) (Math.pow(2,n)+Math.pow(2,n+1)-1-label); while(label2>1){ l2.add(label2); label2/=2; n++; } ans.add(1); for (int i = l1.size()-1; i >=0 ; i--) { if(i%2==0) ans.add(l1.get(i)); else ans.add(l2.get(i)); } return ans; } }