首页 > 其他 > 详细

树的前序中序后序遍历

时间:2016-11-15 19:14:15      阅读:156      评论:0      收藏:0      [点我收藏+]
/*
#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\n",data[N]+64);
    return;
}
printf("%c\n",data[N]+64);
preOrder(N*2);
preOrder(N*2+1);
}
//中序遍历
void midOrder(int N){
    if (N >=SIZE/2){
    printf("%c\n",data[N]+64);
    return;
}
midOrder(N*2);
printf("%c\n",data[N]+64);
midOrder(N*2+1);
}
//后序遍历
void behOrder(int N){
    if (N >=SIZE/2){
    printf("%c\n",data[N]+64);
    return;
}
behOrder(N*2);
behOrder(N*2+1);
printf("%c\n",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;
}
*/

 

树的前序中序后序遍历

原文:http://www.cnblogs.com/linux0537/p/6066709.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!