【剑指Offer】62.二叉搜索树的第k个结点（Python实现）
发布于2020-03-12 11:44 阅读(903) 评论(0) 点赞(3) 收藏(4)
题目描述
给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。
解法一：递归法
- # -*- coding:utf-8 -*-
- # class TreeNode:
- # def __init__(self, x):
- # self.val = x
- # self.left = None
- # self.right = None
- class Solution:
- # 返回对应节点TreeNode
- def KthNode(self, pRoot, k):
- # write code here
- global result
- result=[]
- self.midnode(pRoot)
- if k<=0 or len(result)<k:
- return None
- else:
- return result[k-1]
- def midnode(self,root):
- if not root:
- return None
- self.midnode(root.left)
- result.append(root)
- self.midnode(root.right)
原文链接:https://blog.csdn.net/qq_36936730/article/details/104790829
所属网站分类: 技术文章 > 博客
作者：众神之战
链接：https://www.pythonheidong.com/blog/article/254063/cd318e745ea299bee688/
来源：python黑洞网
任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任
昵称:
评论内容：(最多支持255个字符)
---无人问津也好，技不如人也罢，你都要试着安静下来，去做自己该做的事，而不是让内心的烦躁、焦虑，坏掉你本来就不多的热情和定力