(伪代码)

depth(Bitree T){                 //没有用void修饰,会return;

        int dep,depl,depr;              //局部变量dep,depl,depr

        if T{                                             

                depl=depth(T->lchild);              //调用自己,递归函数,传参传的是其左子树的根节点,构成递(重点),这样才能一直传下去

                depr=depth(T->rchlid);             //调用自己,递归函数,传参传的是上次传的参的左子树的根结点

//左右子树分开搞,注意每次碰到depth函数就会从头开始,也就是说到if (depl>depr)这一步的时候已经把整个二叉树遍历完了~!

                if (depl>depr)               //这里已经递完了,已经重复上面几步直到没有子结点为止,但只是在不停的传,并没有进行什么操作

                        dep=depl+1;        //这里在归?如果左子树大的话,只传递左子树的层数

                else

                        dep=depr+1;       //如果左子树大的话,只传递左子树的层数

        }

        else dep=0;

        return dep;  //需要把层数输出来

}

Logo

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。

更多推荐