其实很快的，但是由于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
题目汇总：https://leetcode-cn.com/tag/tree/230. 二叉搜索树中第K小的元素中等...
230. 二叉搜索树中第K小的元素 描述 给定一个二叉搜索树，编写一个函数kthSmallest来查找其中第 k ...
传送门：230. 二叉搜索树中第K小的元素。 给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中...
其实很快的，但是由于a=0的情况造成排查错误好久。找不到错误的时候还是靠人工去推导
【leetcode-树】二叉搜索树中第K小的元素 给定一个二叉搜索树，编写一个函数 kthSmallest 来查找...
230. 二叉搜索树中第K小的元素 思路 将二叉树存为数组，通过前序遍历存为从小到大的有序数组2.需要第几大的元素...
LeetCode-98-验证二叉搜索树 98. 验证二叉搜索树[https://leetcode-cn.com/p...
LeetCode 二叉搜索树的第k大节点 [简单] 给定一棵二叉搜索树，请找出其中第k大的节点 来源：力扣（Lee...
LeetCode 0700. Search in a Binary Search Tree二叉搜索树中的搜索【Ea...
题目描述 leetcode 第938题：二叉搜索树的范围和[https://leetcode-cn.com/pro...
本文标题：2019-08-24 LeetCode 230. 二叉搜索树中第
本文链接：https://www.haomeiwen.com/subject/mrhcectx.html
网友评论