[数据结构与算法] 力扣------ 二叉树寻路

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> 力扣------ 二叉树寻路 -> 正文阅读

[数据结构与算法]力扣------ 二叉树寻路

在这里插入图片描述

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int pow1(int x){
    int sum=1;
    for(int a=0;a<x;a++){
        sum=sum*2;
    }
    return sum;
}
int* pathInZigZagTree(int label, int* returnSize){
    int count=0;
    int sum=1;
    *returnSize=0;
    int* ans=(int*)calloc(10000,sizeof(int));
    while(1){
        count++;
        if(pow1(count-1)<=label&&pow1(count)>label){
            break;
        }
    }
    ans[*returnSize]=label;
    *returnSize=*returnSize+1;
    while(count=count-1){
        int right=pow1(count)-1;
        int left=pow1(count-1);
        if(label%2==0){
            label=label/2;
        }
        else{
            label=(label-1)/2;
        }
        label=right-label>label-left?right-label+left:left+right-label;
        if(label==0){
            break;
        }
        ans[*returnSize]=label;
        *returnSize=*returnSize+1;
    }
    for(int a=0;a<*returnSize-1;a++){
        for(int b=a+1;b<*returnSize;b++){
            if(ans[a]>ans[b]){
                int c=ans[a];
                ans[a]=ans[b];
                ans[b]=c;
            }
        }
    }
    return ans;
}