2019-08-24 LeetCode 230. 二叉搜索树中第K小的元素

其实很快的,但是由于a=0的情况造成排查错误好久。
找不到错误的时候还是靠人工去推导

class Solution:
    def __init__(self):
        self.index=0

    def kthSmallest(self, root: TreeNode, k: int) -> int:
        if not root:return None
        a=self.kthSmallest(root.left,k)
        if a!=None:return a  # 错在这里,a=0的时候认为为空,不能写if a
        self.index+=1
        if self.index==k:return root.val
        b=self.kthSmallest(root.right,k)
        return b
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 专业考题类型管理运行工作负责人一般作业考题内容选项A选项B选项C选项D选项E选项F正确答案 变电单选GYSZ本规程...
    小白兔去钓鱼阅读 9,069评论 0 13
  • 返回cell的时候,在非空判断的时候加一个else UICollectionViewCell* cell =[co...
    西门吸雪阅读 537评论 0 0
  • 大家好,我是你们的导游!你们可能会想:“我们要去哪里?”不要吃惊!我们要去未来世界,看看未来的新科技! ...
    666小周阅读 222评论 0 0
  • 在人生最初的20多年里,我最大的愿望就是,尽可能的探索这个世界。这个愿望背后的我准备好迎接所有的暴风雨般的生活,并...
    WEI_曹蕾阅读 346评论 1 0
  • 我在寻找,最合适的感情状态是什么 把握每一份幸福的时刻,同时不追逐产生痛苦 但我好像错了,至少我自己就做不到 靡靡...
    张彩虹啊阅读 306评论 1 2