代码随想录第二十天|最大二叉树、合并二叉树、二叉搜索树中的搜索

题目链接：. - 力扣（LeetCode）

最大二叉树主要也是不断通过递归将树构造出来，在这个过程中最重要的是找出最大值以及最大值的索引，再以此为界，分为左半侧与有半侧，对这两个半侧再递归处理，以下为具体的代码：

题目链接：. - 力扣（LeetCode）

合并二叉树主要是要同时遍历两个二叉树，当两者有一个为空时，就返回另一个，否则就将两个树节点的值加和返回。

题目链接：. - 力扣（LeetCode）

本题是一个搜索二叉树，搜索二叉树有明显的特点：

• 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；
• 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；
• 它的左、右子树也分别为二叉搜索树

依此可知可以递归。