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

     

    大多数想法要么平庸,要么更糟糕,这很大程度上因为绝妙的想法难得一见,而且他们还要在我们身边这个充斥了各种恶俗的所谓常识的环境中孕育生长。
  • 相关阅读:
    Swift 正式开源, 包括 Swift 核心库和包管理器
    Swift 3 新特性
    iOS10 CoreData新特性
    iOS各个版本的新特性介绍
    iOS WKWebView详解
    Swift XML解析库
    ios辅助功能之voiceover实战
    iOS 内存管理机制和循环引用处理方法
    Swift 关键字汇总
    Swift 自动布局框架-SnapKit
  • 原文地址:https://www.cnblogs.com/linux0537/p/6066709.html
Copyright © 2011-2022 走看看