1. 題目

在一棵無限的二叉樹上，每個節點都有兩個子節點，樹中的節點 逐行 依次按 “之” 字形進行標記。

如下圖所示，在奇數行（即，第一行、第三行、第五行……）中，按從左到右的順序進行標記；

而偶數行（即，第二行、第四行、第六行……）中，按從右到左的順序進行標記。

給你樹上某一個節點的標號 label，請你返回從根節點到該標號為 label 節點的路徑，該路徑是由途經的節點標號所組成的。

示例 1： 輸入：label = 14 輸出：[1,3,4,14]示例 2： 輸入：label = 26 輸出：[1,2,6,10,26]提示： 1 <= label <= 10^6

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/path-in-zigzag-labelled-binary-tree
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 找規律

• 每行數的范圍是已知的 $[2^n,2^{n+1}?1]$, 且是等差數列（對稱位置之和都相等）
• num上一個的數是num/2的對稱位置的數

class Solution { public:vector<int> pathInZigZagTree(int label) {vector<int> ans;int n = 0;while(pow(2,n) <= label)n++;while(n--){ans.push_back(label);label = 3*pow(2,n-1)-1 - (label>>1);//左右邊界和-label/2}reverse(ans.begin(),ans.end());return ans;} };

總結

以上是生活随笔為你收集整理的LeetCode 1104. 二叉树寻路（数学位运算）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。