力扣题解-树

[题目地址] [B站地址] 实现一个函数，检查一棵二叉树是否为二叉搜索树。 示例 1: 示例 2: 解题思路 二叉搜索树的性质： 对于任意一棵子树，根节点的值大于左子节点的值，根节点的值小于右子节点的

[题目地址] [B站地址] 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,nu

[题目地址] [B站地址] 给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如： 给定二叉树 [3,9,20,null,nu

[题目地址] [B站地址] 给定一个二叉树，返回其节点值自底向上的层序遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如： 给定二叉树 [3,9,20,null,null,15,

[题目地址] 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 例如: 给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果： 提示： 节点总

[题目地址] 给定一个 N 叉树，返回其节点值的 前序遍历 。 N 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。 进阶： 递归法很简单，你可以使用迭代法完成

[题目地址] [B站地址] 给你二叉树的根节点 root ，返回它节点值的 前序 **遍历。 示例 1： 示例 2： 示例 3： 示例 4： 示例 5： 提示： 树中节点数目在范围 [0, 100] 

[题目地址] [B站地址] 给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree） 结构相同，但一些节点为空。 每一

[题目地址] [B站地址] 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 例如: 给定的树 A: 给定的树

[题目地址] [B站地址] 给定一棵二叉搜索树，请找出其中第k大的节点。 示例 1: 示例 2: 限制： 1 ≤ k ≤ 二叉搜索树元素个数 解题之前，首先了解一下二叉搜索树的性质： 左子树的节点值都

[题目地址] [B站地址] 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面

[题目地址] [B站地址] 给定一棵树的前序遍历 preorder 与中序遍历  inorder。请构造二叉树并返回其根节点。 示例 1: 示例 2: 提示: 1 <= preorder.length

[题目地址] [B站地址] 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetS

「这是我参与11月更文挑战的第19天，活动详情查看：2021最后一次更文挑战」 [题目地址] 序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空

「这是我参与11月更文挑战的第18天，活动详情查看：2021最后一次更文挑战」 [题目地址] 给定一个二叉树，返回它的 后序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 题解1

「这是我参与11月更文挑战的第11天，活动详情查看：2021最后一次更文挑战」 [题目地址] 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能

「这是我参与11月更文挑战的第4天，活动详情查看：2021最后一次更文挑战」 [题目地址] [B站地址] 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一

「这是我参与11月更文挑战的第4天，活动详情查看：2021最后一次更文挑战」 [题目地址] [B站地址] 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 示例 1：

「这是我参与11月更文挑战的第2天，活动详情查看：2021最后一次更文挑战」 [题目地址] [B站地址] 翻转一棵二叉树。 示例： 输入： 输出： 这个题目就是让我们把每个节点的左右子树互换一下，一个

「这是我参与11月更文挑战的第1天，活动详情查看：2021最后一次更文挑战」 [题目地址] [B站地址] 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 示例 1： 示例 2： 示例 3