先序建立二叉树

漠水

递归调用这里的话左子树T->lchild = CreateBiTree()函数开始调用，那么右子树T->rchild = CreateBiTree()岂不是一直用不到，知道左子树结束才有？
还是左子树调用，右子树接着调用

1. //先序建立二叉树
   
2. 
   
3. BiTree CreateBiTree(){
   
4. 
   
5. char ch;
   
6. 
   
7. BiTree T;
   
8. 
   
9. scanf("%c",&ch);
   
10. 
    
11. if(ch=='#')T=NULL;
    
12. 
    
13. else{
    
14. 
    
15. T = (BiTree)malloc(sizeof(BiTNode));
    
16. 
    
17. T->data = ch;
    
18. 
    
19. T->lchild = CreateBiTree();
    
20. 
    
21. T->rchild = CreateBiTree();
    
22. 
    
23. }
    
24. 
    
25. return T;//返回根节点
    
26. 
    
27. }
    
28. 
    

复制代码

漠水

大黑鱼 发表于 2014-11-13 18:04
递归调用：T->lchild = CreateBiTree();这个递归完之后，再执行T->rchild = CreateBiTree();

那我看到他们在遍历的时候也是这样，这里遍历是现把所有左子树全部全部遍历之后才到右子树的吧？
感觉有点不同，说不上哪里对错，有点违和。

1. void bianli(tree *t,void(*visit)(int))            //函数定义调用函数 需将类型报出，然后用指针*调用
   
2. {
   
3. if(t!=NULL)
   
4. {
   
5.         printf("%d ",t->n);
   
6.         bianli(t->l,visit);
   
7.         bianli(t->r,visit);
   
8. }
   
9. }
   

复制代码