700 二叉搜索树中的搜索
易错点,carl直接点我名:
很多录友写递归函数的时候 习惯直接写 searchBST(root->left, val),却忘了 递归函数还有返回值。
递归函数的返回值是什么? 是 左子树如果搜索到了val,要将该节点返回。 如果不用一个变量将其接住,那么返回值不就没了。
所以要 result = searchBST(root->left, val)。
98 验证二叉搜索树
简单解法:中序遍历二叉树后判断数组是否严格递增。
617 合并二叉树
对于递归的理解还是不够透彻,carl简单的递归代码把我打败。
654 最大二叉树
区间划分原则统一:左闭右开。