最大二叉树
前序遍历
递归
效率不高
因为每次都要新开数组给左右子树
可以在同一个数组上做这个事情
合并二叉树
一开始不知道怎么同时遍历两棵树
其实只要同时传入两棵树的节点就可以了
这里判断两棵树谁空就另外一个作为构造树
全为空那就会构造空节点
二叉搜索树中的搜索
熟悉一下二叉搜索树的搜索流程
注意有返回值的 要拿个变量接受
验证二叉搜索树
如果知道这个就很好做了
不知道也可以直接遍历的时候进行比较
但是不能单纯在节点的左右进行比较
二叉搜索树的有序不是基于节点的附近 而是左右子树
这份代码利用long long最小值来比较 但是如果后台有long long最小值就很麻烦了
这份代码设法取得最左值
