zoukankan      html  css  js  c++  java
  • 树的前序中序后序遍历

    
    #include "stdio.h"
    #define SIZE 8
    int data[SIZE] = {0,1,2,3,4,5,6,7};
    void preOrder(int N);
    void midOrder(int N);
    void behOrder(int N);
    int main(){
    
        //preOrder(1);
        //midOrder(1);
        // behOrder(1);
        getchar();
    }
    //前序遍历
    void preOrder(int N){
    if (N >=SIZE/2){
        printf("%c
    ",data[N]+64);
        return;
    }
    printf("%c
    ",data[N]+64);
    preOrder(N*2);
    preOrder(N*2+1);
    }
    //中序遍历
    void midOrder(int N){
        if (N >=SIZE/2){
        printf("%c
    ",data[N]+64);
        return;
    }
    midOrder(N*2);
    printf("%c
    ",data[N]+64);
    midOrder(N*2+1);
    }
    //后序遍历
    void behOrder(int N){
        if (N >=SIZE/2){
        printf("%c
    ",data[N]+64);
        return;
    }
    behOrder(N*2);
    behOrder(N*2+1);
    printf("%c
    ",data[N]+64);
    }
    
    #include "stdio.h"
    #include "math.h"
    int foo(int result,int v);
    int main(){
        long  N =0x12345678;
        long result =0;
        result = foo(result,N);
        printf("%x",result);
        getchar();
    }
    long foo(long result,long v){
        int flag = 9;
        while(v%16){
        flag --;
        result += v%16;
        result *=16;
        v/=16;
        
        }
      return result;
    }
    

     

    大多数想法要么平庸,要么更糟糕,这很大程度上因为绝妙的想法难得一见,而且他们还要在我们身边这个充斥了各种恶俗的所谓常识的环境中孕育生长。
  • 相关阅读:
    docker--Dockerfile
    手动制作docker镜像--cnetos:6.9
    docker 容器的网络访问(端口映射)
    docker容器container
    docker镜像
    29 类中的函数重载
    28,友元的尴尬能力
    27,二阶构造模式(构造函数二阶构造)------对象初始化
    21,对象的构造顺序
    算法
  • 原文地址:https://www.cnblogs.com/linux0537/p/6066709.html
Copyright © 2011-2022 走看看