力扣101对称树 题目： 给你一个二叉树的根节点root，检查它是否轴对称。 示例1： 输入：root=[1,2,2,3,4,4,3] 输出：true 示例2： 输入：root=[1,2,2,null,3,null,3] 输出：false 提示： 树中节点数目在范围[1,1000]内 -100<=Node.val<=100 解题思路： 判定一棵树是否是对称树首先一棵树的根节点是不会影响整棵树的对称性需要单独考虑，其次就是递归的考虑左右两颗子树是否是对称树。 代码： / 判断一棵树是否是对称树 / publicclassIsMirrorTree{ //1.首先定义一个树节...

力扣105根据先序遍历以及中序遍历构建二叉树 题目： 给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。 示例1: 输入:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7] 输出:[3,9,20,null,null,15,7] 示例2: 输入:preorder=[-1],inorder=[-1] 输出:[-1] 解题思路： 先序遍历是“根左右”所以先序遍历数组中的第一个元素肯定是整棵树的根节点，中序遍历是“左根右”所以根节点将左子树的节点元素与右子...

力扣107二叉树的层序遍历 题目： 给你二叉树的根节点root，返回其节点值自底向上的层序遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 示例1： 输入：root=[3,9,20,null,null,15,7] 输出：[[15,7],[9,20],[3]] 示例2： 输入：root=[1] 输出：[[1]] 示例3： 输入：root=[] 输出：[] 提示： 树中节点数目在范围[0,2000]内 -1000<=Node.val<=1000 解题思路： 首先定义一个队列然后将根节点放入到队列中获取队列的size然后再根据size循环获取到队列的值然后判断...

力扣110判断是否是平衡二叉树 题目： 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点的左右两个子树的高度差的绝对值不超过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 提示： 树中的节点数在范围[0,5000]内 -104<=Node.val<=104 解题思路： 要判断一棵二叉树是否是一颗平衡二叉树我们就要判断这颗二...

力扣112路径的总和II 题目： 给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。 叶子节点是指没有子节点的节点。 示例1： 输入：root=[5,4,8,11,null,13,4,7,2,null,null,null,1],targetSum=22 输出：true 解释：等于目标和的根节点到叶节点路径如上图所示。 示例2： 输入：root=[1,2,3],targetSum=5 输出：false 解释：树中存在两条根节点到叶子...

力扣113路径的总和返回所有满足条件的路径 题目： 给你二叉树的根节点root和一个整数目标和targetSum，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。 叶子节点是指没有子节点的节点。 示例1： 输入：root=[5,4,8,11,null,13,4,7,2,null,null,5,1],targetSum=22 输出：[[5,4,11,2],[5,8,4,5]] 示例2： 输入：root=[1,2,3],targetSum=5 输出：[] 示例3： 输入：root=[1,2],targetSum=0 输出：[] 提示： 树中节点总数在范围[0,5000]内 -1...

判定是否是搜索树 题目： 给定一颗二叉树，判定该二叉树是否是一颗搜索树。 注：所谓的搜索树就是一棵二叉树的任意子树的左节点的值都要小于根节点的值以及右节点的值都要大于根节点的值。 解题思路： 我们首先定义一个信息类Info这个信息类包括的信息有是否是一颗搜索树以及左子树的最大值以及右子树的最小值，我们递归地处理左子树以及右子树最后根据左右子树地Info信息综合来判断这棵树是否是一颗搜索树。具体代码如下： 代码： / 判断一棵树是否是搜索树 搜索树：对于任意一棵二叉树的左节点小于根节点右节点大于根节点 / publicclassIsBinarySearchTree{ //1.首先定义一个表示二叉...