二叉树（三）求二叉树的深度

采用先序法建立一棵二叉树，设计求该二叉树的深度，二叉树的数据域类型为字符型，扩展二叉树的叶子结点用‘#’表示，要求可以求多棵二叉树的深度，当二叉树的深度为0时程序结束。

输入描述:

循环输入多棵扩展二叉树的先序遍历序列，每棵树占一行，以回车结束，每棵二叉树中结点之间以空格隔开

输出描述:

输出各二叉树的深度，每次输出后面都换行

输入样例:

A B # # C D # E # F # # G H # I K # # # #
A B D H # # I # # E J # # K # # C F L # # M # # G N # # O # #
#

输出样例:

6
4
0

#include<iostream>    
using namespace std;
#include<cstdlib>
int x;
struct Node  
{  
   char data;  
   Node *Lchild,*Rchild;  
};  
  
  
class BiTree  
{  
public:  
   BiTree(){root=Create(root);}
   ~BiTree(){Release(root);} 
   void Preorder(){Preorder(root);}
   void Inorder(){Inorder(root);} 
   void Postorder(){Postorder(root);}
   int treeHeight1(){treeHeight1(root);}
   void Leverorder