简单的二叉树的建立和遍历，有点不会，求大神帮忙

秦晓彬

#include <stdio.h>
#include <stdlib.h>
typedef struct btnode
{
char val ;
struct btnode *lchild , *rchild;
}BTNODE;
BTNODE* bt_create(BTNODE *p)
{
char ch ;
ch=getchar();
rewind(stdin) ;
BTNODE *q , *head;
q=p;
if(NULL==p)
{
  
}
else
{
  q=(BTNOBE *)malloc(sizeof(BTNODE));
  q->val=ch ; root=q;
  bt_create(p->lchild);
     bt_create(p->rchild);
}
return head ;
}
visit(char val  , int level)
{
printf("%c是第%d层\n" , val ,level);
}
pereder(BTNODE *p , int level)
{
if(NULL==p)
{
  printf("这是一个空的二叉树.");
}
else
{
  visit(p->val ,level);
  pereder(p->lchild ,level+1);
  pereder(p->rchild ,levle+1);
}
}
int main ()
{
int level=1;
BTNODE *head;
head =bt_create(NULL);
pereder(head ,level) ;
return main ;
}

求大神帮忙。感激不尽

HHR

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. typedef int datatype;
   
5. 
   
6. typedef struct BiTNode
   
7. {
   
8.         datatype data;
   
9.         struct BiTNode *lchild, *rchild;
   
10. }BiTNode, *BiTree;
    
11. 
    
12. // 二叉链表--排序树
    
13. void Creat( BiTree &bt )  // 引用
    
14. {
    
15.         datatype x;
    
16. 
    
17.         scanf("%d", &x );
    
18.         if( x == 0 )
    
19.         {
    
20.                 bt = NULL;
    
21.         }
    
22.         else
    
23.         {
    
24.                 bt = ( BiTree )malloc( sizeof( BiTNode ) );
    
25.                 bt ->data = x;
    
26.                 Creat( bt ->lchild );
    
27.                 Creat( bt ->rchild );
    
28.         }
    
29. }
    
30. 
    
31. void Visit( BiTree bt )
    
32. {
    
33.         printf("%d", bt ->data );
    
34. }
    
35. 
    
36. void PreOrder( BiTree bt )
    
37. {
    
38.         if( bt == NULL )
    
39.         {
    
40.                 return ;
    
41.         }
    
42.         Visit( bt );
    
43.         PreOrder( bt ->lchild );
    
44.         PreOrder( bt ->rchild );
    
45. }
    
46. 
    
47. int main( void )
    
48. {
    
49.         BiTree bt = NULL;
    
50. 
    
51.         Creat( bt );
    
52.         PreOrder( bt );
    
53.         puts("");
    
54.         return 0;
    
55. }
    

复制代码

额，这个是我的代码。。

秦晓彬

if(NULL==p)
{
   
}
这里写错了
应该是
if('#' ==ch)
{
q=NULL ;
}

冬天不冷

（1）if(NULL==p)
{
  
}
这里有问题
（2）BTNODE* bt_create(BTNODE *p)函数传址有问题
  bt_create(p->lchild);
   bt_create(p->rchild);
这两个地方 将（p->lchild）传入是不能对地址本身修改的，即p->lchild是无法被改为NULL，这里传址用二级地址或者引用就可以了  教程 上就是用的二级地址

zhangliaocandy

冬天不冷 发表于 2014-5-20 22:05

                               
登录/注册后可看大图

（1）if(NULL==p)
{
  

对二级指针不是很懂，我也一直被这个弄晕，，求详细讲解

黄志伟

谁能告诉我小甲鱼的数据第43讲为什么不能下载