#include <malloc.h>
#include <stdlib.h>
#include <stdio.h>	
#define NULL 0
#define OVERFLOW 0
typedef struct BiTNode
{
	char data;
	struct BiTNode *lchild;
	struct BiTNode *rchild;		
}*BiTree;

int i,j;		

void CreateBiTree(BiTree &T)	//先序擴(kuò)展序列建立二叉樹(shù)的遞歸算法 
{  
	char ch;
	scanf("%c",&ch);
	if (ch=='.') 
	{
		T = NULL;		
	}
	else 
	{ 
		if(!(T=(BiTNode*)malloc(sizeof(BiTNode))))
		{
			exit(OVERFLOW);
		}
		T->data=ch;
		CreateBiTree(T->lchild); 
		CreateBiTree(T->rchild); 
	}  
} 

void LastOrder (BiTree T)	//后序遍歷二叉樹(shù)的遞歸算法
{ 
	if (T)
    { 
		i++;
		LastOrder(T->lchild);
		if(i>j)j=i;		//j記錄樹(shù)曾達(dá)到的最大深度
		LastOrder(T->rchild);	
	}i--;
}

void main()
{   int deep;
    i=0;j=0;
	printf("\n請(qǐng)輸入與樹(shù)相對(duì)應(yīng)的先序擴(kuò)展序列二叉樹(shù)\n");
	BiTree a;
	CreateBiTree(a);
	LastOrder(a);	
	deep=j+1;
	printf("\n樹(shù)的深度deep=%d",deep);
	printf("\n");
}