98、230、199

98

这道题因为是二叉搜索树,从最左边的节点一直到最右边的节点是按照递增排序的,如果前面的值比后面的值大就不满足题目条件。所以可以采用中序遍历,维护一个变量来记录最大值,满足题目要求的变量应该每次都会被更新,如果没有被更新就说明不满足题目要求。

230

这道题和上面一道题有些类似,可以采用中序遍历的方法,在递归返回时对k值减1,当k值为0的时候记录节点的值直接返回。

199

这道题用层序遍历求解相对简单,只需要在原来层序遍历的基础上加上一些边界判断就行。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 目录 1 左神部分集锦 2 Leetcode前150题 3 牛客网剑指offer 4 JavaG 5 题目中的...
    小小千千阅读 1,063评论 0 0
  • 做题,实际写出例子,然后分析可能遇到的情况,慢慢的,思路就会出来了。 线性表 33. Search in Rota...
    小碧小琳阅读 1,622评论 0 2
  • 算法口试也就是用自然语言描述算法,脑海中要有一个流程图。 【目录】考点一:循环考点二:递归考点三:排序考点四:查找...
    三金姐姐阅读 707评论 -1 2
  • 点赞关注,不再迷路,你的支持对我意义重大!🔥 Hi,我是丑丑。本文「数据结构 & 算法」| 导读 —— 登高博见[...
    彭旭锐阅读 2,571评论 0 15
  • 上一篇文章讲述了树的概念, 特征以及分类, 旨在让我们理解什么是树, 树的一些常用的概念是什么,树的分类有哪些等。...
    DevCW阅读 2,079评论 4 10