爽歪歪666
不以物喜,不以己悲,努力才是永恒的主题。
摘要: 题目描述 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。 思路:利用树的中序遍历即可 1 # -*- coding:utf-8 -*- 2 # class TreeNode: 3 # def __init__(self 阅读全文
posted @ 2020-06-20 19:01 爽歪歪666 阅读(331) 评论(0) 推荐(0) 编辑