算法根据树的前序遍历构建二叉树

点击(此处)折叠或打开

1. typedef struct BiTNode
   
2. {
   
3.     char data;
   
4.     struct BiTNode *lchild, *rchild;
   
5. }BiTNode, *BiTree;
   
6. 
   
7. void CreateBiTree(BiTree *T)
   
8. {
   
9.     char ch;
   
10.     scanf(\"%c\",&ch);
    
11.     if(ch==\'#\')
    
12.         *T=NULL;
    
13.     else
    
14.     {
    
15.         *T=(BiTree)malloc(sizeof(BiTNode));
    
16.         if(!*T)
    
17.             exit(OVERFLOW);
    
18.         (*T)->data=ch;
    
19.         CreateBiTree(&(*T)->lchild);
    
20.         CreateBiTree(&(*T)->rchild);
    
21. 
    
22.     }
    
23. 
    
24. }

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/29012686/viewspace-1145850/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/29012686/viewspace-1145850/