算法刷题记录.leetcode700.98.617.654

64 阅读1分钟

700 二叉搜索树中的搜索

易错点,carl直接点我名:

很多录友写递归函数的时候 习惯直接写 searchBST(root->left, val),却忘了 递归函数还有返回值。

递归函数的返回值是什么? 是 左子树如果搜索到了val,要将该节点返回。 如果不用一个变量将其接住,那么返回值不就没了。

所以要  result = searchBST(root->left, val)

98 验证二叉搜索树

简单解法:中序遍历二叉树后判断数组是否严格递增。

617 合并二叉树

对于递归的理解还是不够透彻,carl简单的递归代码把我打败。

654 最大二叉树

区间划分原则统一:左闭右开。