weixin_57535054的博客

题目链接：另一颗子树 先来看下题目与例题： 给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true ；否则，返回 false 。 二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。 示例 1： 输入：root = [3,4,5,1,2], subRoot = [4,1,2] 输出：true 示例 2： 输入：root = [3,4,5,

题目链接：平衡二叉树 先来看题目与例题： 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：true 示例 2： 输入：root = [1,2,2,3,3,null,null,4,4] 输出：false 示例 3： 输入：root = [] 输出：true 这题其实就是对计算二叉树层数的一种运用 简单来..

题目链接：二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度3 这题的考点就是靠二叉树的功能，简单来说就靠二叉树有几层。想要详细解读在数据结构-二叉树-更新完整版里有。 这里我讲下这道题的解题思路 因为只是算二叉树的层...

题目链接：单值二叉树 先来看下题目与例题 如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。 只有给定的树是单值二叉树时，才返回true；否则返回false。 示例 1： 输入：[1,1,1,1,1,null,1] 输出：true 示例 2： 输入：[2,2,2,5,2] 输出：false 从例题不难看出，就是让我们比较二叉树中的值是否相等，其实这题相对简单。 思路： 1.首先我们创建一个整形变量 去存头节点的值。 2.然后进入判断函数（刚才整..

题目链接：翻转二叉树 先来看题目与例题： 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 示例 1： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 示例 2： 输入：root = [2,1,3] 输出：[2,3,1] 示例 3： 输入：root = [] 输出：[] 从例题可以看出，就让我们把左子树与右子树交换，而直接的办法就是让结点的指针翻转，原本指向左的让它指向右，原本指向右的让他指向左。 但是这里要先处理一些极

题目链接：对称二叉树 我们先来看题目而例题 给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1： 输入：root = [1,2,2,3,4,4,3] 输出：true 示例 2： 输入：root = [1,2,2,null,3,null,3] 输出：false 这次的题目跟相同二叉树很像，但记着他们是对称的，要抓住重点，从例题可以看出，它所说的对称则是：左子树和右子树同时存在且相等，而相同则是左子树和右子树，那么判断条件是与相同二叉树一致的，只不过判断的对象是相反 1.这次

题目连接：相同的树 首先我看题目要求以及例题： 给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1： 输入：p = [1,2,3], q = [1,2,3] 输出：true 示例 2： 输入：p = [1,2], q = [1,null,2] 输出：false 示例 3： 输入：p = [1,2,1], q = [1,1,2] 输出：false 这题思路稍微简单点，我们只需要用递归，去判断...

二叉树前序遍历 我们先来了解题目。 输入：root = [1,null,2,3] 输出：[1,2,3] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 从示例不难看出，题目给定树的根结点，用前序遍历的方式，把二叉树的值放入数组中（若不知二叉树前、中、后序的顺序是什么，可以看这篇，里面有二叉树的详细解读 数据结构-二叉树-更新完整版 那么题目要求得知，这里思路则是： 1.首先我们需要一个数组，数组大小多大 2.我们需要去计...