4019平衡二叉树的高度的计算

描述

假设一棵平衡二叉树的每个结点都标明了平衡因子b，设计一个算法，求平衡二叉树的高度。

输入

多组数据，每组数据一行，为平衡二叉树的先序序列。输入的数字为该节点的平衡因子。当序列为“#”时，输入结束。

输出

每组数据输出一行，为平衡二叉树的高度。

输入样例 1 

110###0##
1110###0##10###
#

输出样例 1

3
4

//平衡二叉树的高度的计算
#include <iostream>
using namespace std;
typedef struct TNode{
	int data;//注意 读取的是字符 存储的是数字 如果读取数字，遇到#会有问题，如果存储字符，无法保存多位数 
	TNode *lchild,*rchild;
}TNode,*Tree;
void CreateTree(Tree &T,char s){
	if(s=='#'){
		T=NULL;
		return;
	}
	T=new TNode;
	T->data=s-'0';
	char s_child;//孩子结点接受到的字符 
	cin>>s_child;
	CreateTree(T->lchild,s_child);
	cin>>s_child;
	CreateTree(T->rchild,s_child);
}
void GetHigh(Tree &T){
	int m=0,n=0;//分别保存T的左右子树的高度 
	if(T->lchild){
		GetHigh(T->lchild);
		m=T->lchild->data;
	}
	if(T->rchild){
		GetHigh(T->rchild);
		n=T->rchild->data;
	}
	T->data=1+max(m,n);//T的高度等于左右子树最高的高度+1 
}
int main(){
	char s;//接收的字符 
	while(cin>>s&&s!='#'){
		Tree T;
		CreateTree(T,s);
		GetHigh(T);
		cout<<T->data<<endl;
	}
}