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;
    }
    

     

    大多数想法要么平庸,要么更糟糕,这很大程度上因为绝妙的想法难得一见,而且他们还要在我们身边这个充斥了各种恶俗的所谓常识的环境中孕育生长。
  • 相关阅读:
    开发PHP扩展(一)
    ssh 使用技巧
    安装scribe
    PHP扩展中定义一个类
    PHP扩展的加载流程
    PHP扩展中访问全局变量$_POST,$_GET,$_SERVER等
    PHP的HashTable(一)
    PHP的HashTable(二)
    MVC ScriptBundle自定义排序。
    解决bootstrap和easyUI部分css类冲突问题。
  • 原文地址:https://www.cnblogs.com/linux0537/p/6066709.html
Copyright © 2011-2022 走看看