2020年11月12日
剑指offer62-二叉搜索树的第k个结点
摘要： 题目描述 给定一棵二叉搜索树，请找出其中的第k小的结点。 示例1： 输入： {5,3,7,2,4,6,8},3 返回值：{4} 说明： 按结点数值大小顺序第三小结点的值为4 知识点 1）二叉搜索树的中序遍历，找第k个 代码 # -*- coding:utf-8 -*- # class TreeNod 阅读全文
posted @ 2020-11-12 18:47 foolangirl 阅读(66) 评论(0) 推荐(0) 编辑