|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
题目描述:
- 在一棵无限的二叉树上,每个节点都有两个子节点,树中的节点 逐行 依次按 “之” 字形进行标记。
- 如下图所示,在奇数行(即,第一行、第三行、第五行……)中,按从左到右的顺序进行标记;
- 而偶数行(即,第二行、第四行、第六行……)中,按从右到左的顺序进行标记。
- 给你树上某一个节点的标号 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
- 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
复制代码
- class Solution {
- public:
- vector<int> pathInZigZagTree(int label) {
- vector <int> ans;
- while(label) {
- ans.push_back(label);
- label >>= 1;
- }
- reverse(ans.begin(), ans.end());
- int l, r, deep = ans.size();
- for(int i = 0; i < deep; i++) {
- if((deep & 1) == (i & 1)){
- l = (1 << i);
- r = l + l - 1;
- ans[i] = r - ans[i] + l;
- }
- }
- return ans;
- }
- };
复制代码
参考链接:https://leetcode-cn.com/problems ... 0-jie-fa-wei-p3ik1/ |
|