971: 统计利用先序遍历创建的二叉树的深度

题目描述
利用先序递归遍历算法创建二叉树并计算该二叉树的深度。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#“时表示该结点不需要创建，否则创建该结点。最后再统计创建完成的二叉树的深度（使用二叉树的后序遍历算法）。需要注意输入数据序列中的”#“字符和非”#"字符的序列及个数关系，这会最终决定创建的二叉树的形态。

输入
输入为先序遍历二叉树结点序列。

输出
对应的二叉树的深度。

样例输入
A##
ABC####
AB##C##
ABCD###E#F##G##
A##B##

样例输出
1
3
2
4
1

#include<stdio.h>
#include<malloc.h>
typedef struct node
{
    char data;
    struct node *lchild;
    struct node *rchild;
}BTnode;
int j,number;//全局变量
char str[100];//全局变量
BTnode* Create()
{
    BTnode*b;//根节点
    char ch=str[j++];
    if(ch=='#')//遇到#号，则结点置为空
    {
        b=NULL;
    }else//先序遍历的思路
    {
        b=(BTnode*)malloc(sizeof(BTnode));
        b->data=ch;
        b->lchild=Create();
        //往b的左子树创建结点，返回的地址被左子树接收
        b->rchild=Create();
        //往b的右子树创建结点，返回的地址被右子树接收
    }
    return b;//返回根结点
}
void depth(BTnode*b,int k)
{
    if(b==NULL) return ;
    if(number<k)
    {
        number=k;
    }
    depth(b->lchild,k+1);
    depth(b->rchild,k+1);
}
int main()
{
    while(scanf("%s",&str)!=EOF)//连续输入，遇到Crtl+Z结束
    {
        BTnode *root=Create();
        j=0;
        number=0;
        depth(root,1);
        printf("%d",number);
    }
}