结训赛第一次复习：二叉树的基本操作（三）

这次来复习一下统计深度：

不妨回顾一下：层序便利是用堆得知识，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）执行同样过程即可