用时:60min
被题目的深度误导,认为计算深度需要由上至下。实际上可以由下至上。
如果左右子树高度相同,返回节点本身以及深度
如果左子树比较深,说明最小最深在左子树,返回左子树以及自己的深度
如果右子树比较深,说明最小深度在右边,返回右子树以及自身深度
1 | var subtreeWithAllDeepest = function(root) { |
失败会设下陷阱,没有胜利会发出邀请
用时:60min
被题目的深度误导,认为计算深度需要由上至下。实际上可以由下至上。
如果左右子树高度相同,返回节点本身以及深度
如果左子树比较深,说明最小最深在左子树,返回左子树以及自己的深度
如果右子树比较深,说明最小深度在右边,返回右子树以及自身深度
1 | var subtreeWithAllDeepest = function(root) { |