二叉树的先序创建和遍历

ktzlj

#include <stdio.h>
#include <stdlib.h>

typedef char elemtype;

typedef struct node {
        elemtype data;
        struct node *lchild;
       struct node  *rchild;
}BinTNode,*BinTree;



void CreatBinTree (BinTree *t);
void preorder (BinTree t);


void main ()
{  BinTree  t;
     
        CreatBinTree(&t);
        
        printf ("Print Previous Order:\n");
        preorder (t);
}



void CreatBinTree (BinTree *t)
{
        char ch;
      
        scanf ("%c", &ch);
        if (ch == ' ')
           t = NULL;
        else {
               *t = malloc (sizeof (BinTNode));
               (*t)->data=ch;
                CreatBinTree (&((*t) -> lchild));
                CreatBinTree (&((*t) -> rchild));
        }        
}




void preorder (BinTree t)
{
        if (t!=NULL){
                printf (" %c ", t -> data);
                preorder (t -> lchild);
                preorder (t -> rchild);
        }
        
}

todaygood

没问题, 写得好!

lc1999

好像是死循环。

jemy.zhang

原帖由 ktzlj 于 2006-11-30 17:04 发表
               *t = malloc (sizeof (BinTNode));
               (*t)->data=ch;
                CreatBinTree (&((*t) -> lchild));
                CreatBinTree (&((*t) -> rchild));

看错了看错了，嘿嘿，没看清定义，不好意思

[ 本帖最后由 jemy.zhang 于 2007-3-14 13:15 编辑 ]

cobras

1. 
   
2. 
   
3. void CreatBinTree (BinTree *t)
   
4. {
   
5.         char ch;
   
6.       
   
7.         scanf ("%c", &ch);
   
8.         if (ch == ' ')
   
9.            *t = NULL;
   
10.         else {
    
11.                *t = malloc (sizeof (BinTNode));
    
12.                (*t)->data=ch;
    
13.                 CreatBinTree (&(*t) -> lchild);
    
14.                 CreatBinTree (&(*t) -> rchild);
    
15.         }        
    
16. }
    

复制代码

chinaljj

收了，顺便顶下！