先序建立二叉树

漠水

递归调用这里的话左子树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. 
    

复制代码

大黑鱼

递归调用：T->lchild = CreateBiTree();这个递归完之后，再执行T->rchild = CreateBiTree();

漠水

大黑鱼 发表于 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. }
   

复制代码

大黑鱼

漠水 发表于 2014-11-13 21:14
那我看到他们在遍历的时候也是这样，这里遍历是现把所有左子树全部全部遍历之后才到右子树的吧？
感觉有 ...

1. datatype BTree_Link :: Pre_Tree(TreeNode * root)    //递归算法 前序遍历
   
2. {
   
3.     if (root == NULL)
   
4.         return 0;
   
5.     else
   
6.     {
   
7.         cout << root->data<<"->";  //就像C语言中的printf函数 先输出 root->data 然后输出 ->
   
8.         Pre_Tree(root->left);
   
9.         Pre_Tree(root->right);
   
10.     }
    
11. 
    
12. }
    
13. TreeNode * BTree_Link::Creat()    //创建一颗二叉树
    
14. {
    
15.     char ch;
    
16.     TreeNode *root;
    
17.     cin>>ch;//就像C语言中的scanf函数，表示把输入的值给 ch  我在这是用c++写的
    
18.     if (ch =='#')
    
19.             root = NULL;
    
20.     else
    
21.     {
    
22.         root = new TreeNode;
    
23.         root->data = ch;
    
24.         root->left = Creat();
    
25.         root->right = Creat();
    
26.     }
    
27. 
    
28.     return root;
    
29. }

复制代码

这是一部分。
遍历也是一样的，