题目链接:. - 力扣(LeetCode)
最大二叉树主要也是不断通过递归将树构造出来,在这个过程中最重要的是找出最大值以及最大值的索引,再以此为界,分为左半侧与有半侧,对这两个半侧再递归处理,以下为具体的代码:
题目链接:. - 力扣(LeetCode)
合并二叉树主要是要同时遍历两个二叉树,当两者有一个为空时,就返回另一个,否则就将两个树节点的值加和返回。
题目链接:. - 力扣(LeetCode)
本题是一个搜索二叉树,搜索二叉树有明显的特点:
- 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;
- 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;
- 它的左、右子树也分别为二叉搜索树
依此可知可以递归。