0%

递归遍历二叉树来获得深度

用递归遍历树来获得树的高度

  惭愧。看了这个算法居然看了半天没有看懂。重新复习了一下递归。

需要注意的是:

  1. 每层的ld、rd皆为不同。
  2. return的值仅为一个数字,而非ld、rd。这个数字被传入上一层的ld、rd之中。

recursion