Слияние кода завершено, страница обновится автоматически
https://www.nowcoder.com/practice/ef068f602dde4d28aab2b210e859150a
给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。
首先需要知道，二叉排序树的中序遍历，即为有序的，所以我们查找第K小的节点，只需要将二叉树进行中序排列输出，那么取得 k-1个数，即为结果
class Solution:
# 返回对应节点TreeNode
def KthNode(self, pRoot, k):
retList = []
def preOrder(pRoot):
if pRoot == None:
return None
preOrder(pRoot.left)
retList.append(pRoot)
preOrder(pRoot.right)
preOrder(pRoot)
if len(retList) < k or k < 1:
return None
return retList[k-1]
Вы можете оставить комментарий после Вход в систему
Неприемлемый контент может быть отображен здесь и не будет показан на странице. Вы можете проверить и изменить его с помощью соответствующей функции редактирования.
Если вы подтверждаете, что содержание не содержит непристойной лексики/перенаправления на рекламу/насилия/вульгарной порнографии/нарушений/пиратства/ложного/незначительного или незаконного контента, связанного с национальными законами и предписаниями, вы можете нажать «Отправить» для подачи апелляции, и мы обработаем ее как можно скорее.
Опубликовать ( 0 )