【数据结构】设计一个算法计算二叉树的深度(层数)
(伪代码)depth(Bitree T){//没有用void修饰,会return;int dep,depl,depr;//局部变量dep,depl,deprif T{depl=depth(T->lchild);//调用自己,递归函数,传参传的是...
(伪代码)
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; //需要把层数输出来
}

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