88 - 查找二叉搜索树的第k个节点

「爱情、让人受尽委屈。」 2023-07-18 14:24 10阅读 0赞

# 给定一颗二叉搜索树，请找到第k个节点 #

''' 中序遍历 '''
    
    class TreeNode:
        def __init__(self, x):
            self.val = x
            self.left = None
            self.right = None
    
    class KNode:
        def KthNode(self, pRoot, k):
            global result
            result = []
            middle = self.midorder(pRoot)
            if k <= 0 or len(middle) < k:
                return None
            else:
                return middle[k - 1]
        
        def midorder(self, pRoot):
            if not pRoot:
                return []
            self.midorder(pRoot.left)
            result.append(pRoot)
            self.midorder(pRoot.right)
            return result
        
    root = TreeNode(10)
    left = TreeNode(6)
    right = TreeNode(15)
    root.left = left
    root.right = right
    
    left1 = TreeNode(11)
    right1 = TreeNode(20)
    
    right.left = left1
    right.right = right1
    
    print(KNode().KthNode(root, 4).val)

15

[89 - Python一行代码实现循环移位][89 - Python]

[89 - Python]: https://blog.csdn.net/qq_29339467/article/details/105191315

发表评论取消回复

表情：

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

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

相关阅读

相关 54-二叉搜索树的第K大节点-python

题目：给定一棵二叉搜索树，请找出其中第K大的节点。 def inorder(head,res): p = head if p:

Bertha 。/ 2023年07月25日 09:20/ 0 赞/ 1 阅读

相关 88 - 查找二叉搜索树的第k个节点

给定一颗二叉搜索树，请找到第k个节点 ''' 中序遍历 ''' class TreeNode: def __init__(sel

「爱情、让人受尽委屈。」/ 2023年07月18日 14:24/ 0 赞/ 11 阅读

相关【剑指】72，二叉搜索树的第k个节点

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

亦凉/ 2023年07月17日 11:21/ 0 赞/ 20 阅读

相关（Java 剑指 offer）二叉搜索树的第 k 个节点

文章目录一、题目解析二、代码三、总结一、题目解析给定一棵二叉搜索树，请找出其中的第 k 小的结点。例如，（5，

桃扇骨/ 2022年12月11日 15:09/ 0 赞/ 135 阅读

相关二叉搜索树第k大个节点

面试题63：给定一颗二叉搜索树，请找出其中的第k大的节点 //二叉搜索树的第k大节点 BinaryTreeNode getKthNode(BinaryTree

矫情吗；*/ 2022年06月17日 07:08/ 0 赞/ 173 阅读

相关剑指offer_二叉搜索树的第k个节点

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

谁借莪１个温暖的怀抱￠/ 2022年06月09日 06:56/ 0 赞/ 163 阅读

相关二叉树应用_二叉搜索树的第K个节点

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

约定不等于承诺〃/ 2022年05月22日 05:04/ 0 赞/ 195 阅读

相关二叉搜索树第k大的节点

题目描述给定一个二叉搜索树，找出其中第k大的节点![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_tex

今天药忘吃喽~/ 2022年04月05日 06:14/ 0 赞/ 200 阅读

相关剑指offer: 二叉搜索树的第K个节点

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

青旅半醒/ 2022年02月25日 15:48/ 0 赞/ 210 阅读

相关二叉搜索树的第k个节点

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

た入场券/ 2022年02月02日 06:21/ 0 赞/ 202 阅读