#include<stdio.h>
#include<malloc.h>
#define NULL 0
typedef struct btnode
{
char data;
struct btnode *lchild,*rchild;
}btnode;
btnode *t;
int leaves=0;
btnode *create (btnode *p)
{ char ch;
if ((ch=getchar())=='#')
p=NULL;
else
{
    p=(btnode *)malloc(sizeof(btnode));
    p->data=ch;
    p->lchild=create(p->lchild);
    p->rchild=create(p->rchild);
}
return p;
}
void preorder(struct btnode *p)
{
    if(p!=NULL)
    {printf("%2c",p->data);
    preorder(p->lchild);
    preorder(p->rchild);
    }
}
void inorder(struct btnode *p)
{
    if(p!=NULL)
    {
        inorder(p->lchild);
        printf("%2c",p->data);
        inorder(p->rchild);
    }
}
void lastorder(struct btnode *p)
{if(p!=NULL)
{
    lastorder(p->lchild);
    lastorder(p->rchild);
    printf("%2c",p->data);
}
}
int nodes( struct btnode *p)
{
    int node=0;
    if(p==NULL)
        node=0;
    else
        node=1+nodes(p->lchild)+nodes(p->rchild);
    return(node);
}
int leaf(struct btnode *t)
{ 
    if(t)
    {
        leaf(t->lchild);
        if(!(t->lchild||t->rchild))
        leaves++;
        leaf(t->rchild);
    }
    return leaves;
}
void main()
{
    btnode *s,*bt;
    int nodenum,leafnum;
    //clrscr();
    s=NULL;
    printf("please input node:\n");
    bt=create(s);
    printf("preorder:\n");
    preorder(bt);
    printf("\n");
    printf("inorder:\n");
    inorder(bt);
    printf("\n");
    printf("lastorder:\n");
    lastorder(bt);
    printf("\n");
    nodenum=nodes(bt);
    printf("nodenum=%d\n",nodenum);
    leafnum=leaf(bt);
    printf("leafnum=%d\n",leafnum);
}