数据结构实验之二叉树的建立与遍历

题目描述

       已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。

输入

 输入一个长度小于50个字符的字符串。

输出

输出共有4行：
第1行输出中序遍历序列；
第2行输出后序遍历序列；
第3行输出叶子节点个数；
第4行输出二叉树深度。

示例输入

abc,,de,g,,f,,,

示例输出

cbegdfacgefdba35

#include<stdio.h>#include<stdlib.h>struct node{    int data;    struct node *l;    struct node *r;}Tree;int count=0;struct node *creat(struct node *p){    char c;    if((c=getchar())==',')        p=NULL;    else       {           p=(struct node *)malloc(sizeof(struct node));           p->data=c;           p->l=creat(p->l);           p->r=creat(p->r);       }       return p;}void pretravel(struct node *p){    if(p!=NULL)    {        printf("%c",p->data);        pretravel(p->l);        pretravel(p->r);    }}void intravel(struct node *p){    if(p!=NULL)    {        intravel(p->l);        printf("%c",p->data);        intravel(p->r);    }}void lasttravel(struct node *p){    if(p!=NULL)    {        lasttravel(p->l);        lasttravel(p->r);        printf("%c",p->data);    }}void leaves(struct node *p){    if(p!=NULL)    {        if(p->l==NULL&&p->r==NULL)    {        count++;    }    leaves(p->l);    leaves(p->r);    }}int deep(struct node *p){    int ld,rd;    if(!p)        return 0;    else    {        ld=deep(p->l);        rd=deep(p->r);        if(ld>rd)            return ld+1;        else            return rd+1;    }}int main(){    struct node *p;    int n;    p = creat(p);    intravel(p);    printf("\n");    lasttravel(p);    printf("\n");    leaves(p);    printf("%d\n",count);    n = deep(p);    printf("%d\n",n);    return 0;}