数据结构 中序后序求前序

  

   

    

     

    
    

     

      #include <stdio.h>
     
    
   

    

     

    
    

     

      #include <stdlib.h>
     
    
   

    

     

    
    

     

      #include <string.h>
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      void preOrderTraverse(const char *inStart, const char *inEnd,const char *postStart, const char *postEnd)
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
	char root = *postEnd;
     
    
   

    

     

    
    

     
	printf("%c",root);
     
    
   

    

     

    
    

     
	int len = postEnd - postStart,i = 0;
     
    
   

    

     

    
    

     
	for(;*(inStart+i) != root && i<=len; i++); //查找根结点在中序的位置
     
    
   

    

     

    
    

     
	if (i != 0)
     
    
   

    

     

    
    

     

      	{//如果不是第一个，说明其含有左子树
     
    
   

    

     

    
    

     

      		preOrderTraverse(inStart, inStart+i-1,postStart, postStart+i-1);
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
	if (i != len)
     
    
   

    

     

    
    

     

      	{//如果不是最后一个，说明其含有右子树
     
    
   

    

     

    
    

     

      		preOrderTraverse(inStart+i+1, inEnd,postStart+i, postEnd-1);
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
	
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      int main()
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
	char *s1 = "ABCDEFG";
     
    
   

    

     

    
    

     
	char *s2 = "BDCAFGE";
     
    
   

    

     

    
    

     

      	preOrderTraverse(s1,s1+strlen(s1)-1, s2,s2+strlen(s2)-1);
     
    
   

    

     

    
    

     
	printf("\n");
     
    
   

    

     

    
    

     
	return 0;
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: blog.csdn.net，作者：悦来客栈的老板，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/qq523176585/article/details/17268211