简单地二叉树的创建和遍历，有点不会，求指点

elvo

运行了一下前面的程序，但运行不出结果，于是调试了一下，修改程序如下：

1. //#include <stdio.h>
   
2. //#include <stdlib.h>
   
3. #include <iostream>
   
4. using namespace std ;
   
5. 
   
6. typedef struct btnode
   
7. {
   
8.         char val ;
   
9.         struct btnode *lchild ,*rchild ;
   
10. }BTNODE;
    
11. 
    
12. BTNODE* create_bt (BTNODE* node )
    
13. {
    
14.         //int ch;
    
15.         char ch;
    
16.         //scanf("%c" ,&ch );
    
17.         cin>>ch;
    
18.         //BTNODE *p ,*head=NULL;//operate
    
19.         //p=node;
    
20.         //p=(BTNODE*)malloc(sizeof(BTNODE));
    
21.         if('#'==ch)
    
22.         {
    
23.                 return NULL;
    
24.         }
    
25.         else
    
26.         {
    
27.                 node=(BTNODE*)malloc(sizeof(BTNODE));
    
28.                 node->val=ch;
    
29.                 node->lchild=create_bt(node->lchild);
    
30.             node->rchild=create_bt(node->rchild);
    
31.                         //if(p->val=ch ) head=p;
    
32.                         //create_bt(p->lchild);
    
33.                         //create_bt(p->rchild);
    
34.         }
    
35. 
    
36.         return (node) ;
    
37. }
    
38. void visit (char val ,int level)
    
39. {
    
40.         //printf("%c是%d层\n" ,val ,level);
    
41.         cout<<val<<"是"<<level<<"层"<<endl;
    
42. }
    
43. void preorder (BTNODE* node ,int level)
    
44. {
    
45.         BTNODE* p ;
    
46.         p=node;
    
47.         if(p)
    
48.         {
    
49.                 visit(p->val , level );
    
50.                 preorder(p->lchild ,level+1);
    
51.                 preorder(p->rchild ,level+1);
    
52.         }
    
53. }
    
54. int main ()
    
55. {
    
56.         int level=0 ;
    
57.         BTNODE *head;
    
58.         head=create_bt(NULL);
    
59.         preorder(head ,level);
    
60.         return 0;
    
61. }
    

复制代码