这次来复习一下统计深度：
不妨回顾一下：层序便利是用堆得知识，in,out,首先temp[in]=root，然后再让左右儿子进来
统计叶子数：在通过递归使得左右孩子到达NULL时count++，然后在递归回退搜寻其他孩子
现在我们来看一下深度问题：
深度问题：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2711/pid/2804
int searchdepth(struct node*root)
{
if(root==NULL)
return 0;
x=searchdepth(root->l);
y=searchdepth(root->r);
if(x>y)
return x+1;
else
return y+1;
}
如何建立可以看前面的文章
我想说的是：可以建立一棵最简单的二叉树abc,则此算法运行过程如下（人工debug）
首先root->然后sp(root->l)->然后在它里面继续执行sp（root->l->l）发现NULL则x=0同样，同样执行sp（root->r->r）y=0，执行if过程y=1（这里谁加一都无所谓反正最后是x（递归原函数）=1），然后sp（root->r）执行同样过程即可