1. 首页
  2. 数据库
  3. 其它
  4. 剑指Offer(Python多种思路实现):二叉搜索树的第K大节点

剑指Offer(Python多种思路实现):二叉搜索树的第K大节点

上传者: 2020-12-23 00:35:57上传 PDF文件 23KB 热度 23次
剑指Offer(Python多种思路实现):二叉搜索树的第K大节点 面试54题: 题目:二叉搜索树的第K大节点 题:给定一颗二叉搜索树,请找出其中的第k小的结点。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按结点数值大小顺序第三个结点的值为4。 解题思路一:中序遍历 class Solution: # 返回对应节点TreeNode def KthNode(self, pRoot, k): # write code here if not pRoot or k<=0: return None
下载地址
用户评论