BST与其验证 前言我的思路思路一 中序遍历+判断数组无重复递增思路二 递归+边界最大值最小值的传递 我的代码测试用例1测试用例2 前言 BST是二叉树一个经典应用，我们常常将其用于数据的查找以及构建平衡二叉树等。今天我所做的题目是验证一颗二叉树是否为二叉搜索树，应该还算是基础题吧。 我的思路 其实最开始这个题目我的思路并不清晰，基本上只能想到去用递归，但是如何去构建递归的

目录 前言我的思路我的代码 前言 今天继续做链表相关的题目，考研期间练多了现在觉得这种题目真是简单。晚上如果有机会可以再做一个树的深度优先搜索。 我的思路 其实这道题的思路比较像排序中的二路归并，最核心的点是在归并的时候要防止断链,我的解决方法是设置一个selected_node,除此之外还需要考虑的点在于我们是想生成一个新的链表，还是说把一个链表归并到另一个，两者的区别其实