4-19 算法思路总结

leetcode 98 验证二叉搜索树

利用递归算法，从上而下递归，遇到false直接返回无需递归到叶子节点，从上往下递归时，传递并改变两个参数，对于当前节点的最大值以及最小值，对于根节点来说，初始化的最大值以及最小值可以为long的MAX_VALUE和MIN_VALUE如果向左走，则更改最大值为当前节点的值，如果向右走则最小值为当前节点的值

leetcode 230 二叉树中第K小的元素

利用中序遍历,第k个被遍历到的元素就是第k小的元素

leetcode 199 二叉树的右视图
利用层序遍历，一次遍历一层的版本，然后把每一层的最后一个节点保存

leetcode 114 二叉树展开为链表

左节点置空，右节点指向左孩子

leetcode 437 路径总和
和求连续子数组等于target的道理是一样的利用前缀和以及hashmap来求子数组等于k的情况记得保存0，1；
由于是二叉树所以存在回溯的情况，而数组无需回溯