原题是:
Screen Shot 2017-11-05 at 1.19.55 PM.png代码是:
Screen Shot 2017-11-05 at 1.20.07 PM.png要注意的是:
1.python 里没有&&, 而是and; 没有Null,而是None.
2.调用本类里的函数,需要通过self, 而参数不必再传入self。
3.这个题用到一点分治递归的思想,(处理好左边的子树,处理好右边的子树,然后再合并解决问题)。这是处理Tree时的常用思想。
- depth和Path 是不同的。
网友评论