递归遍历二叉树来获得深度 发表于 2020-05-15 用递归遍历树来获得树的高度 惭愧。看了这个算法居然看了半天没有看懂。重新复习了一下递归。 需要注意的是: 每层的ld、rd皆为不同。 return的值仅为一个数字,而非ld、rd。这个数字被传入上一层的ld、rd之中。