已知树的前序、中序,求后序的c++实现&已知树的后序、中序,求前序的c++实现...

#include"iostream"
using namespace std;

int pre[30];
int in[30];
int post[30];

int indexOfRootIn(int start,int stop,int root){
    for(int j=start;j<=stop;j++){
        if(in[j]==root){
            return j;
        }
    }
    return -1;
}


void postOrder(int pre_start,int pre_end,int in_start,int in_end,int length){
    if(length==0)
        return;

    if(length==1){
        cout<>N;
    for(int i=0;i>post[i];
    }
    for(int i=0;i>in[i];
    }
    preOrder(0,N-1,0,N-1,N);
    return 0;
}

转载于:https://www.cnblogs.com/bingtel/p/4194465.html

你可能感兴趣的:(已知树的前序、中序,求后序的c++实现&已知树的后序、中序,求前序的c++实现...)