题目的主要信息： 将二叉树镜像，即将其所有左右子树交换 我们可以考虑自底向上依次交换二叉树的左右节点。 举一反三： 学习完本题的思路你可以解决如下题目： BM28. 二叉树的最大深度 BM29. 二叉树中和为某一值的路径（一） BM31. 对称的二叉树 BM32. 合并二叉树 BM36. 判断是不是平衡二叉树 BM39. 序列化二叉树 BM41. 输出二叉树的右视图 方法一：递归（推荐使用） 知识点：二叉树递归 递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。因此递归过程，最重要的就是查看能不能...

题目的主要信息： 合并（相加）二叉树位置相同的节点 缺少的节点用另一棵树来补，若都缺则返回NULL 举一反三： 学习完本题的思路你可以解决如下题目： BM28. 二叉树的最大深度 BM29. 二叉树中和为某一值的路径（一） BM31. 对称的二叉树 BM33. 二叉树的镜像 BM36. 判断是不是平衡二叉树 BM39. 序列化二叉树 BM41. 输出二叉树的右视图 方法一：递归前序遍历（推荐使用） 知识点：二叉树递归 递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。因此递归过程，最重要的就是查看...

题目的主要信息： 判断一棵二叉树是否是镜像，即判断二叉树是否是轴对称图形 轴对称： 非轴对称： 举一反三： 学习完本题的思路你可以解决如下题目： BM28. 二叉树的最大深度 BM29. 二叉树中和为某一值的路径（一） BM32. 合并二叉树 BM33. 二叉树的镜像 BM36. 判断是不是平衡二叉树 BM39. 序列化二叉树 BM41. 输出二叉树的右视图 方法一：递归（推荐使用） 知识点：二叉树递归 递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。因此递归过程，最重要的就是查看能不能讲原...

题目的主要信息： 将二叉搜索树转化成递增序的双向链表 不能添加新的节点，要在原节点基础上添加链表链接 返回链表中的第一个节点的指针 二叉树节点的左右指针看成双向链表的前后指针 举一反三： 学习完本题的思路你可以解决如下题目： BM34. 判断是不是二叉搜索树 BM37. 二叉搜索树的最近公共祖先 方法一：递归中序遍历（推荐使用） 知识点1：二叉树递归 递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。因此递归过程，最重要的就是查看能不能讲原本的问题分解为更小的子问题，这是使用递归的关键。 而二叉树...

题目的主要信息： 给定一个二叉树root和一个值 sum ，判断是否有从根节点到叶子节点的节点值之和等于 sum 的路径 路径定义为从树的根节点开始往下一直到叶子节点所经过的节点 路径只能从父节点到子节点，不能从子节点到父节点 举一反三： 学习完本题的思路你可以解决如下题目： BM28. 二叉树的最大深度 BM29. 二叉树中和为某一值的路径（一） BM31. 对称的二叉树 BM32. 合并二叉树 BM33. 二叉树的镜像 BM36. 判断是不是平衡二叉树 BM39. 序列化二叉树 BM41. 输出二叉树的右视图 方法一：递归（推荐使用） 知识点：二叉树递归 递归是一个过程或函数在其定义或...

题目的主要信息： 给定一棵二叉树的根节点，求这棵树的最大深度 深度是指树的根节点到任一叶子节点路径上节点的数量 最大深度是所有叶子节点的深度的最大值 叶子节点是指没有子节点的节点 举一反三： 学习完本题的思路你可以解决如下题目： BM29. 二叉树中和为某一值的路径（一） BM31. 对称的二叉树 BM32. 合并二叉树 BM33. 二叉树的镜像 BM36. 判断是不是平衡二叉树 BM39. 序列化二叉树 BM41. 输出二叉树的右视图 方法一：递归（推荐使用） 知识点：二叉树递归 递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个...

题目的主要信息： 给定一个二叉树，返回该二叉树的之字形层序遍 第一层从左向右，下一层从右向左，一直这样交替 举一反三： 学习完本题的思路你可以解决如下题目： BM26. 求二叉树的层次遍历 BM35. 判断是否是完全二叉树 方法一：非递归层次遍历（推荐使用） 知识点：队列 队列是一种仅支持在表尾进行插入操作、在表头进行删除操作的线性表，插入端称为队尾，删除端称为队首，因整体类似排队的队伍而得名。它满足先进先出的性质，元素入队即将新元素加在队列的尾，元素出队即将队首元素取出，它后一个作为新的队首。 思路： 按照层次遍历按层打印二叉树的方式，每层分开打印，然后对于每一层利用flag标记，第一层...

题目的主要信息： 将给定二叉树按行从上到下、从左到右的顺序输出 输出到一个二维数组中，数组中每行就是二叉树的一层 举一反三： 学习完本题的思路你可以解决如下题目： BM27. 按之字形顺序打印二叉树 BM35. 判断是否是完全二叉树 方法一：非递归（推荐使用） 知识点：队列 队列是一种仅支持在表尾进行插入操作、在表头进行删除操作的线性表，插入端称为队尾，删除端称为队首，因整体类似排队的队伍而得名。它满足先进先出的性质，元素入队即将新元素加在队列的尾，元素出队即将队首元素取出，它后一个作为新的队首。 思路： 二叉树的层次遍历就是按照从上到下每行，然后每行中从左到右依次遍历，得到的二叉树的元素...

题目的主要信息： 给定一颗二叉树的根节点，输出其后序遍历的结果 举一反三： 学习完本题的思路你可以解决如下题目： BM23.二叉树的前序遍历 BM24.二叉树的中序遍历 方法一：递归（推荐使用） 知识点：二叉树递归 递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。因此递归过程，最重要的就是查看能不能讲原本的问题分解为更小的子问题，这是使用递归的关键。 而二叉树的递归，则是将某个节点的左子树、右子树看成一颗完整的树，那么对于子树的访问或者操作就是对于原树的访问或者操作的子问题，因此可以自我调用函数...

题目的主要信息： 给定一颗二叉树的根节点，输出其中序遍历的结果 举一反三： 学习完本题的思路你可以解决如下题目： BM23.二叉树的前序遍历 BM25.二叉树的后序遍历 方法一：递归（推荐使用） 知识点：二叉树递归 递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。因此递归过程，最重要的就是查看能不能讲原本的问题分解为更小的子问题，这是使用递归的关键。 而二叉树的递归，则是将某个节点的左子树、右子树看成一颗完整的树，那么对于子树的访问或者操作就是对于原树的访问或者操作的子问题，因此可以自我调用函数...

题目的主要信息： 给定一颗二叉树的根节点，输出其前序遍历的结果 举一反三： 学习完本题的思路你可以解决如下题目： BM24.二叉树的中序遍历 BM25.二叉树的后序遍历 方法一：递归（推荐使用） 知识点：二叉树递归 递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。因此递归过程，最重要的就是查看能不能讲原本的问题分解为更小的子问题，这是使用递归的关键。 而二叉树的递归，则是将某个节点的左子树、右子树看成一颗完整的树，那么对于子树的访问或者操作就是对于原树的访问或者操作的子问题，因此可以自我调用函数...

题目的主要信息： 给出2个版本号version1和version2，比较它们的大小 版本号是由修订号组成，修订号与修订号之间由一个"."连接 修订号可能有前导0，按从左到右的顺序依次比较它们的修订号，比较修订号时，只需比较忽略任何前导零后的整数值 如果版本号没有指定某个下标处的修订号，则该修订号视为0 版本号中每一节可能超过int的表达范围 举一反三： 学习完本题的思路你可以解决如下题目： BM91.反转字符串 BM88.判断是否为回文字符串 BM87.合并两个有序数组 方法一：双指针遍历截取（推荐使用） 知识点：双指针 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是...

题目的主要信息： 有一个长度为 n 的非降序数组，把一个数组最开始的若干个元素“平移”到数组的末尾，变成一个旋转数组 找到这个旋转数组的最小值 举一反三： 学习完本题的思路你可以解决如下题目： BM17.二分查找-I BM18.二维数组中的查找 BM19.寻找峰值 方法一：二分法（推荐使用） 知识点：分治 分治即“分而治之”，“分”指的是将一个大而复杂的问题划分成多个性质相同但是规模更小的子问题，子问题继续按照这样划分，直到问题可以被轻易解决；“治”指的是将子问题单独进行处理。经过分治后的子问题，需要将解进行合并才能得到原问题的解，因此整个分治过程经常用递归来实现。 思路： 旋转数组将原本...

题目的主要信息： 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。 输入一个数组，求一个数组的全部逆序对，答案对1000000007取模 保证输入的数组中没有的相同的数字 举一反三： 学习完本题的思路你可以解决如下题目： BM.12 单链表的排序 BM.5 合并k个已排序的链表 方法一：归并排序(推荐使用) 知识点：分治 分治即“分而治之”，“分”指的是将一个大而复杂的问题划分成多个性质相同但是规模更小的子问题，子问题继续按照这样划分，直到问题可以被轻易解决；“治”指的是将子问题单独进行处理。经过分治后的子问题，需要将解进行合并才能得到原问题的解，因此整个分...