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

秦晓彬

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std ;

typedef struct btnode
{
        char val ;
        struct btnode *lchild ,*rchild ;
}BTNODE;

BTNODE* create_bt (BTNODE* node )
{
        int ch;
        //scanf("%c" ,&ch );
        cin>>ch;
        BTNODE *p ,*head=NULL;//operate
        p=node;
        p=(BTNODE*)malloc(sizeof(BTNODE));
        if('#'==ch)
        {
                p=NULL;
        }
        else
        {
                        if(p->val=ch ) head=p;
                        create_bt(p->lchild);
                        create_bt(p->rchild);
        }

        return (head) ;
}
void visit (char val ,int level)
{
        printf("%c是%d层\n" ,val ,level);
}
void preorder (BTNODE* node ,int level)
{
        BTNODE* p ;
        p=node;
        if(p)
        {
                visit(p->val , level );
                preorder(p->lchild ,level+1);
                preorder(p->rchild ,level+1);
        }
}
int main ()
{
        int level=0 ;
        BTNODE *head;
        head=create_bt(NULL);
        preorder(head ,level);
        return 0;
}

PS：我在创建的时候，不小心创建成了.cpp，所以出现了#inlcude<iostream> using namespace std ;
求大神指点

秦晓彬

感觉在create_bt函数里面，出现了问题，但是不知道是怎么回事，求教

秦晓彬

HHR 发表于 2014-5-7 22:31

                               
登录/注册后可看大图

大神，好像形参是不可以分配内存的，形参是不能做左值的
不过，思想蛮好的，谢谢

秦晓彬

elvo 发表于 2014-5-8 11:13

                               
登录/注册后可看大图

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

这样就可以了吗，感觉，还是有点问题呀，不管怎么样，先运行一下再说，谢谢