主要介绍了Python实现查找二叉搜索树第k大的节点功能,结合实例形式分析了Python二叉搜索树的定义、查找、遍历等相关操作技巧,需要的朋友可以参考下

本文实例讲述了Python实现查找二叉搜索树第k大的节点功能。分享给大家供大家参考，具体如下： 题目描述 给定一个二叉搜索树，找出其中第k大的节点 就是一个中序遍历的过程，不需要额外的数组，便利到节点之后，k减一就行。 代码1 class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None class Solution: def __init__(se