剑指Offer 54 二叉搜索树的第k大节点

Dear 丶 2021-12-19 04:19 177阅读 0赞

[二叉搜索树的第k大节点][k]

给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8）    中，按结点数值大小顺序第三小结点的值为4。

1 # -*- coding:utf-8 -*-
     2 # class TreeNode:
     3 #     def __init__(self, x):
     4 #         self.val = x
     5 #         self.left = None
     6 #         self.right = None
     7 class Solution:
     8     def __init__(self):
     9         self.l = []
    10         self.count = 0
    11         
    12     def inOrder(self,root,k):
    13         if root != None:
    14             self.inOrder(root.left,k)
    15             self.count += 1
    16             if self.count == k:
    17                 self.l.append(root)
    18             self.inOrder(root.right,k)
    19         
    20     # 返回对应节点TreeNode
    21     def KthNode(self, pRoot, k):
    22         if k == 0:
    23             return None
    24         self.inOrder(pRoot,k)
    25         if k > self.count:
    26             return None
    27         return self.l[0]
    28         # write code here

转载于:https://www.cnblogs.com/asenyang/p/11016230.html

[k]: https://www.nowcoder.com/practice/ef068f602dde4d28aab2b210e859150a?tpId=13&tqId=11215&tPage=4&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking

发表评论取消回复

表情：

评论列表（有 0 条评论，177人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指 Offer 54. 二叉搜索树的第k大节点

我通过一道很简单的题来帮大家了解一下二叉树的前中后序遍历题目描述： > 给定一棵二叉搜索树，请找出其中第 k 大的节点的值。示例： ![在这里插入图片描述][9

迷南。/ 2023年10月11日 17:25/ 0 赞/ 15 阅读

相关 **剑指offer--54. 二叉搜索树的第K大节点

题目描述给定一棵二叉搜索树，请找出其中第k大的节点。示例 1: 输入: root = \[3,1,4,null,2\], k = 1 3 / 1 4

Love The Way You Lie/ 2023年02月21日 12:40/ 0 赞/ 14 阅读

相关面试题54. 二叉搜索树的第k大节点

题目来源 [leetcode][] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_

快来打我*/ 2023年02月18日 04:30/ 0 赞/ 15 阅读

相关剑指offer | 54. 二叉搜索树的第k大节点

题目内容： > 给定一棵二叉搜索树，请找出其中第k大的节点。示例 1: 输入: root = [3,1,4,null,2], k = 1 3

太过爱你忘了你带给我的痛/ 2022年12月28日 00:48/ 0 赞/ 122 阅读

相关剑指 Offer 54. 二叉搜索树的第k大节点

题目给定一棵二叉搜索树，请找出其中第k大的节点。示例 1: ![在这里插入图片描述][20201105162840386.png_pic_center] 示例

迈不过友情╰/ 2022年12月19日 06:06/ 0 赞/ 120 阅读

相关 2021-03-11 | 剑指 Offer 54. 二叉搜索树的第k大节点

1. 题目描述给定一棵二叉搜索树，请找出其中第k大的节点。示例 1: 输入: root = [3,1,4,null,2], k = 1 3

淩亂°似流年/ 2022年11月12日 01:49/ 0 赞/ 108 阅读

相关剑指 Offer 54. 二叉搜索树的第k大节点

题目重述给定一棵二叉搜索树，请找出其中第k大的节点。示例 1: 输入: root = [3,1,4,null,2], k = 1 3

拼搏现实的明天。/ 2022年09月10日 01:15/ 0 赞/ 113 阅读

相关【剑指offer】面试题54：二叉搜索树的第k大节点

题目给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \\ 3 7 /\\ /\\ 2 4 6 8 中，按结点数值大小顺序第三

港控/mmm°/ 2022年06月11日 06:49/ 0 赞/ 107 阅读

相关【题54】二叉搜索树的第k大节点

【题目】给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。【思路】考察树的中序排

朴灿烈づ我的快乐病毒、/ 2022年03月01日 05:12/ 0 赞/ 161 阅读

相关剑指Offer 54 二叉搜索树的第k大节点

[二叉搜索树的第k大节点][k] 给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。

Dear 丶/ 2021年12月19日 04:19/ 0 赞/ 178 阅读