Refdash 面经

FightForTomo 发表于 2017-12-11 03:31
求看代码，我至今没想明白。

这题有空间复杂度要求么，你先看看我这思路对不对。
把中序遍历的Node存在一个list里面，用一个map存每个Node的深度，用一个set存所有叶子节点。
遍历这个list，如果当前节点前后value紧逼且是叶子节点，就可以取其深度。遍历完返回最大深度。

lavender41 发表于 2017-12-11 04:28
这题有空间复杂度要求么，你先看看我这思路对不对。
把中序遍历的Node存在一个list里面，用一个map存每 ...

我看是对的。

FightForTomo 发表于 2017-12-11 06:09
我看是对的。

之前想错了，好像还是iterative好写一点，http://collabedit.com/6kd9t。