摘要：
题目描述 思路分析 第一种方法：二叉搜索树的中序遍历一定是递增的,只需判断中序遍历的数组即可 第二种方法： - 如果当前节点的值小于左区间或者大于右区间，则返回 false。 - 否则，继续分别递归左右儿子节点： - 递归左儿子，并将左儿子的右区间修改为父节点的值； - 递归右儿子，并将右儿子的左区 阅读全文
摘要：
题目描述 思路分析 采用递归的方法，对每一个节点做相同的处理，交换节点位置，也就类似于我们交换两个变量的值一样，需要借助一个临时变量。 递归： - 传递过来的节点需要做什么 - 递归退出条件 - 之后如何递归 代码参考 const Mirror = function (root) { if (!ro 阅读全文
摘要：
题目描述 已知两颗二叉树，将它们合并成一颗二叉树。合并规则是：都存在的结点，就将结点值加起来，否则空的位置就由另一个树的结点来代替。例如： 两颗二叉树是: tree1 tree2 合并后的树 牛客原题 思路分析 采用递归的方法，因为每一个节点都在做重复的事 思考每次应该做什么 - 接收两个指针，也就 阅读全文