當(dāng)前位置:
首頁(yè) >
二叉树---树的深度递归理解
發(fā)布時(shí)間:2025/3/15
34
豆豆
生活随笔
收集整理的這篇文章主要介紹了
二叉树---树的深度递归理解
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
int Dep(Bianary *root)
{if (root == NULL){return 0;}int depth = 0;int leftD = Dep(root->lchild);int rightD = Dep(root->rchild);depth = leftD > rightD ? leftD + 1 : rightD + 1;return depth;
}
遞歸理解:
depth的值與是否初始化無(wú)關(guān),因?yàn)樗看沃档墨@取都是函數(shù)Dep()的返回值。
總結(jié)
以上是生活随笔為你收集整理的二叉树---树的深度递归理解的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: grpc服务器和客户端互传数据
- 下一篇: object detection错误之n