首页 / PYTHON / 二叉搜索树的第k个节点--python版

二叉搜索树的第k个节点--python版

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了二叉搜索树的第k个节点--python版，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含750字，纯文字阅读大概需要2分钟。

内容图文

题目描述

给定一棵二叉搜索树，请找出其中的第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
                        #
                         返回对应节点TreeNode
                         9
                        def
                         KthNode(self, pRoot, k):

                        10
                        #
                         write code here
                        11
                        #
                         按照中序遍历
                        12         result = []
13ifnot pRoot:
14return None
15         result = self.mid(pRoot,result)
16if k>len(result) or k<=0:
17return None
18return result[k-1]
19def mid(self,pRoot,result):
20if pRoot:
21            self.mid(pRoot.left,result)
22            result.append(pRoot)
23            self.mid(pRoot.right,result)
24return result
25

note:

找节点

result.append(pRoot)

如果只找值，则

result.append(pRoot.val)

 

原文：https://www.cnblogs.com/shuangcao/p/13170038.html

内容总结

以上是互联网集市为您收集整理的二叉搜索树的第k个节点--python版全部内容，希望文章能够帮你解决二叉搜索树的第k个节点--python版所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1330960.html

来源：【匿名】