今天四道题目 654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树 除了验证二叉搜索树其他都一次过。二叉搜索树这题首先是原理部分中序遍历的顺序是有序的 (ASC)然后简单的做法是遍历一次,检查顺序是否有序。我在做的时候用 py 递归进行遍历,然后每次插入遍历数组前检查是否有序,如果是没序的话提前退出,做一个减枝的操作。但是 python 里面递归函数栈对全局变量的依赖好像不会变(我改了全局的变量,但是过去递归调用的函数里面的变量没有改变)。 应该是这个原因,调试半天没有跳出来? 最后还是硬暴力的遍历了一遍中序的结构。希望有人看到能指点一下。 d...