二叉树的实现

#include<stdio.h>
#include<malloc.h>
#define MaxSize 10
using namespace std;
typedef int dataType;
typedef struct node{
    dataType data;
    struct node *ltree,*rtree;
}Tree;

//初始化顺序二叉树                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                       
void Create(Tree *&t,dataType x)
{ 
    dataType k;
    printf("请输入节点数据:");
    scanf("%d",&k);
    if(k==x)
    {
        t=NULL;    
    } 
    else
    {
        t=(node *)malloc(siezof(node));
        t->data=k;
        printf("节点创建成功！！！\n");
        Create(t->ltree,x);
        Create(t->rtree,x);
    }
} 

//顺序输出二叉树
void Print(Tree *t)
{
    if(t)
    {
        printf("%d\n",t->data);
        Printf(t->ltree);
        Printf(t->rtree);
    }    
} 
void main()
{
    /*
        用递归的方法，就跟多层for循环一样    
    */
    Tree *head;
    printf("请按先序序列输出各节点的字符，某节点的左子树或右子树为空时输入一个字符#。\n");
    printf("ABD#G###CE##F##\n");
    Create(head,'#');
    print(head);
}