P44. 检验二叉搜索树

https://algocasts.io/episodes/n5GqP4mA

补充:
代码仓库中有中序遍历的解法,感兴趣的同学记得去看。

这道题为什么不讨论中序遍历的解法呢?时间O(n),空间O(log n)

空间也是O(n)

@zhizx

感谢提醒 :smile:

看了一下代码仓库,我是写了这种解法的。估计是当时偷了个懒,就没在视频中讲这种方法了。:sweat_smile:

看视频时可以顺便看一下代码仓库中相应的代码,有时候我会把一些没在视频中讲的解法,或是额外的注释,或者 benchmark 的东西放在代码仓库中。