654.最大二叉树
思路：
使用前序遍历，先构造中间节点
递归三部曲：
1.确定递归函数的参数和返回值
参数传入的是存放元素的数组，返回该数组构造的二叉树的头结点
2.确定终止条件
当递归遍历的时候，如果传入的数组大小为1，说明遍历到了叶子节点
3.确定单层递归的逻辑
找到数组中最大的值和对应的下标， 最大的值构造根节点，下标用来下一步分割数组
最大值所在的下标左区间 构造左子树
最大值所在的下标右区间 构造右子树
617.合并二叉树
思路：同级操作，前中后都可以
递归三部曲：
1.确定递归函数的参数和返回值
要合入两个二叉树，那么参数至少是要传入两个二叉树的根节点，返回值就是合并之后二叉树的根节点
2.确定终止条件
如果t1 == NULL 了，两个树合并就应该是 t2
如果t2 == NULL，那么两个数合并就是t1
3.确定单层递归的逻辑
把两棵树的元素加到一起
t1->val+=t2->val;// 中
t1->left=mergeTrees(t1->left,t2->left);// 左
t1->right=mergeTrees(t1->right,t2->right);// 右
700.二叉搜索树中的搜索
递归三部曲：
1.确定递归函数的参数和返回值
参数传入的就是根节点和要搜索的数值，返回的就是以这个搜索数值所在的节点
2.确定终止条件
if(root==NULL||root->val==val) returnroot;
3.确定单层递归的逻辑
二叉搜索树的节点是有序的，可以有方向的去搜索
98.验证二叉搜索树
递归中序遍历将二叉搜索树转变成一个数组，只要比较一下，这个数组是否是有序的，注意二叉搜索树中不能有重复元素
网友评论