晚上回家做题 发现把后天的做了 于是就先有了Day17再有Day16
对于合并二叉树来说 可以在其中一棵树的基础上做操作
首先当出现t1没有的时候 就返回另一棵树t2的同一个位置
同理t2没有的时候 就返回t1的同一个位置
两个都没有的时候 根据上面的逻辑会cover到
方法还是前序遍历
中 : root1->val += root2->val;
左:递归左边
右 : 递归右边
最后返回root1就行了
核心就是划分范围
先找到数组中最大的值和位置
找到后就可以新建一个节点了
对于这个最大值的左树就要看从left 到 最大index的位置
右树 就是从最大index + 1到right
返回二叉搜索树的node,当root==null或者值相等时候返回node
当root的值要比val大,就去找左边node中的值
相反的话就找右边node中的值
验证二叉树其实就是左右中去递归,设定一个动态的maxvalue
只有当条件一直满足的时候才会继续,一旦不满足就false;