代码随想录 day20 最大二叉树 合并二叉树 二叉搜索树中的搜索 验证二叉搜索树

最大二叉树

前序遍历
递归

效率不高
因为每次都要新开数组给左右子树
可以在同一个数组上做这个事情

合并二叉树

一开始不知道怎么同时遍历两棵树
其实只要同时传入两棵树的节点就可以了
这里判断两棵树谁空就另外一个作为构造树
全为空那就会构造空节点

二叉搜索树中的搜索

熟悉一下二叉搜索树的搜索流程
注意有返回值的 要拿个变量接受

验证二叉搜索树

如果知道这个就很好做了

不知道也可以直接遍历的时候进行比较
但是不能单纯在节点的左右进行比较
二叉搜索树的有序不是基于节点的附近 而是左右子树

这份代码利用long long最小值来比较 但是如果后台有long long最小值就很麻烦了

这份代码设法取得最左值