C语言求二叉树的高

用递归算法求二叉树的高程序如下：

int treedepth(bitree t){int h,lh,rh;if(t == NULL)h = 0;else{lh = treedepth(t->lchild);rh = treedepth(t->rchild);if(lh>=rh)h = lh+1;else h = rh+1;}return h;}

比如求下面一个二叉树的高：

上面显示的递归算法的过程，主要讲第三部到第四部，当程序执行第三部的时候，这次的运行仍然在第二步调用 treedepth 的过程中，所以程序执行结束后，把 h 返回到第二步递归调用的地方

哎，搞了几天，终于把递归搞熟悉了~