654.最大二叉树
该题目和前序中序遍历构造二叉树一样,都是找到index后分割数组
617.合并二叉树
合并二叉树和前面的对称二叉树或者相同二叉树都是一个思路。从头开始一个一个遍历结点。感觉这个可以算是前序遍历了吧
700.二叉搜索树中的搜索
这个题就是一个简单的二叉树搜索。我最开始是直接返回了searchBST,但是最外层没有。我就改了方式,用一个变量接住他。但是我后来看了看答案,发现直接在外部添加一个return NULL就可以了。
98.验证二叉搜索树
只需要中序遍历即可。中序遍历如果是升序数组,则为二叉搜索树。
注:二叉搜索树的中序遍历为升序数组是一个重要性质