03月06日漏签0天

数据结构吧关注：104,497贴子：883,556

14回复贴，共1页

<<返回数据结构吧

数据结构新手求助在线等谢谢

求问这个遍历如何能得到结果？LD和RD又没有计数的功能怎么能得到左右子树的深度啊？

LD,RD,是整数，通过后面调用函数，把值传递给LD。RD

关键是在return语句中，在LD和RD的递归都有调用reurn语句计数加1，直至读到根节点为止

getDepth 这样的递归函数往往会处理一些特殊情况来取消递归
上述函数通过返回值每执行一次会记录一次深度值，注意：树是递归定义的

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

14回复贴，共1页

<<返回数据结构吧

分享到: