数据结构-二叉树(4)利用前序序列和中序序列唯一确定二叉树

确定方法:

template <class T>
BinTreeNode<T> *createBinaryTree(T *VLR,T *LVR,int n){
    if(n==0) return NULL;
    int k=0;
    while (VLR[0]!=LVR[k]) k++;
    BinTreeNode<T> *t=new BinTreeNode<T>(VLR[0]);
    t->leftChild=createBinaryTree(VLR+1,LVR,k);
    t->rightChild=createBinaryTree(VLR+k+1,LVR+k+1,n-k-1);
    return t;
}

 

posted @ 2018-08-08 16:45  扬羽流风  阅读(246)  评论(0编辑  收藏  举报