后序遍历与先序遍历求二叉树的高度

//后序遍历求二叉树高度
//后序要求的值的变化从底向上
int PostTreeDepth(PBiTNode bt)
{int hl,hr,maxn;if(bt!=NULL){hl=PostTreeDepth(bt->LChild);hr=PostTreeDepth(bt->RChild);maxn=hl>hr?hl:hr;return maxn+1;}elsereturn 0;
}
//先序遍历求二叉树高度
//先序要求的值的变化从顶向下
int depth=0;
void PreTreeDepth(PBiTNode bt,int h)         //h的初值为1
{if(bt!=NULL){if(h>depth)  depth=h;                // 如果该结点层次值大于depthPreTreeDepth(bt->LChild,h+1);PreTreeDepth(bt->RChild,h+1);}
}