98
这道题因为是二叉搜索树,从最左边的节点一直到最右边的节点是按照递增排序的,如果前面的值比后面的值大就不满足题目条件。所以可以采用中序遍历,维护一个变量来记录最大值,满足题目要求的变量应该每次都会被更新,如果没有被更新就说明不满足题目要求。
230
这道题和上面一道题有些类似,可以采用中序遍历的方法,在递归返回时对k值减1,当k值为0的时候记录节点的值直接返回。
199
这道题用层序遍历求解相对简单,只需要在原来层序遍历的基础上加上一些边界判断就行。
98
这道题因为是二叉搜索树,从最左边的节点一直到最右边的节点是按照递增排序的,如果前面的值比后面的值大就不满足题目条件。所以可以采用中序遍历,维护一个变量来记录最大值,满足题目要求的变量应该每次都会被更新,如果没有被更新就说明不满足题目要求。
230
这道题和上面一道题有些类似,可以采用中序遍历的方法,在递归返回时对k值减1,当k值为0的时候记录节点的值直接返回。
199
这道题用层序遍历求解相对简单,只需要在原来层序遍历的基础上加上一些边界判断就行。