//首先用二叉链表形式(孩子—兄弟链表)表示一个森林
//在求二叉树高度基础上加以修改
//每次右子树的高度不发生改变 (因为它们在森林上都是在同一层上)
int Height(BiTree T) {
if (T == NULL) {
return 0;
}
else
{
int a, b;
a = Height(T->lchild)+1;
b = Height(T->rchild);
return Max(a, b); //依次比较右子树所有结点高度 取最高的即可
}
}