算法

0x00 题目 给定一棵二叉搜索树和其中的一个节点 p 找到该节点在树中的中序后继 如果节点没有中序后继，请返回 null 节点 p 的后继是值比 p.val 大的节点中键值最小的节点 即按中序遍历的

0x00 题目 输入一个整数数组 判断该数组是不是某二叉搜索树的后序遍历结果 如果是则返回 true，否则返回 false 假设输入的数组的任意两个数字都互不相同 0x01 思路 后序遍历的结果是：左

0x00 题目 输入两棵二叉树A和B，判断B是不是A的子结构 约定空树不是任意一个树的子结构 B是A的子结构 即 A 中有出现和 B 相同的结构和节点值 0x01 思路 若树 B 是树 A 的子结构

0x00 题目 输入某二叉树的前序遍历和中序遍历的结果 请构建该二叉树并返回其根节点 假设输入的前序遍历和中序遍历的 结果中都不含重复的数字 0x01 思路 前序遍历的路径是：中，左，右 中序遍历的路

0x00 题目 给你一棵二叉树的根节点 root 找出并返回满足要求的节点数 要求节点的值等于其 子树 中值的 平均值 注意： n 个元素的平均值可以由 n 个元素 求和 然后再除以 n 并 向下舍入

0x00 题目 给你一个二维整数数组 descriptions 其中 descriptions[i] = [parenti, childi, isLefti] 表示 parenti 是 childi

0x00 题目 给你一棵 二叉树 的根节点 root 这棵二叉树总共有 n 个节点 每个节点的值为 1 到 n 中的一个整数 且互不相同 给你一个整数 startValue 表示起点节点 s 的值 和

0x00 题目 给你一棵根节点为 0 的 二叉树 它总共有 n 个节点 节点编号为 0 到 n - 1 同时给你一个下标从 0 开始的整数数组 parents 表示这棵树 其中 parents[i]

0x00 题目 如果一棵二叉树满足下述几个条件 则可以称为 奇偶树： 二叉树根节点所在层下标为 0 根的子节点所在层下标为 1 根的孙节点所在层下标为 2 ，依此类推 偶数下标 层上的所有节点的值都是

0x00 题目 给你二叉树的根节点 root 和一个整数 distance 如果二叉树中两个 叶 节点之间的 最短路径长度 小于或者等于 distance 那它们就可以构成一组 好叶子节点对 返回树中

0x00 题目 给你一棵二叉树，每个节点的值为 1 到 9 我们称二叉树中的一条路径是 「伪回文」的 当它满足：路径经过的所有节点值的排列中 存在一个回文序列 请你返回从根到叶子节点的所有路径中 伪回

0x00 题目 给你一棵根为 root 的二叉树 请你返回二叉树中好节点的数目 「好节点」X 定义为： 从根到该节点 X 所经过的节点中 没有任何节点的值大于 X 的值 0x01 思路 经过一个节点时

0x00 题目 给你一棵二叉搜索树，请你返回一棵 平衡后 的二叉搜索树 新生成的树应该与原来的树有着相同的节点值 如果有多种构造方法，请你返回任意一种 如果一棵二叉搜索树中 每个节点的两棵子树高度差不

0x00 题目 给你一棵以 root 为根的二叉树 和一个 head 为第一个节点的链表 如果在二叉树中，存在一条一直向下的路径 且每个点的数值恰好一一对应以 head 为首的 链表中每个节点的值，那

0x00 题目 二叉树上有 n 个节点，按从 0 到 n - 1 编号 其中节点 i 的两个子节点分别是 leftChild[i] 和 rightChild[i] 只有 所有 节点能够形成且 只 形成

0x00 题目 给你一棵二叉树，它的根为 root 请你删除 1 条边，使二叉树分裂成两棵子树 且它们子树和的乘积尽可能大 由于答案可能会很大 请你将结果对 10^9 + 7 取模后再返回 0x01

0x00 题目 给你一棵以 root 为根的二叉树和一个整数 target 请你删除所有值为 target 的 叶子节点 注意，一旦删除值为 target 的叶子节点 它的父节点就可能变成叶子节点 如

0x00 题目 给你一棵二叉树 请你返回满足以下条件的所有节点的值之和： 该节点的祖父节点的值为偶数 一个节点的祖父节点是指该节点的父节点的父节点 如果不存在祖父节点值为偶数的节点，那么返回 0 0x

0x00 题目 给你 root1 和 root2 这两棵二叉搜索树 请你返回一个列表 其中包含 两棵树 中的所有整数并按 升序 排序 0x01 思路 二叉搜索树中序遍历是一个升序数组 得到 2 个升序

0x00 题目 给你一棵二叉树的根节点 root 请你返回 层数最深 的叶子节点的和 0x01 思路 层数最深，需要使用层序遍历 叶子节点和，需要判断是否是叶子节点 0x02 解法 语言：Swift