Jojo-L

摘要： 给你二叉搜索树的根节点 root，同时给定最小边界 low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在 [low, high] 中。修剪树 不应该 改变保留在树中的元素的相对结构 (即，如果没有被移除，原有的父代子代关系都应当保留)。 可以证明，存在 唯一的答案 。 所以结果应当返 阅读全文

摘要： 给你二叉搜索树的根节点 root ，该树中 恰好 两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树。 **进阶：**使用 O(n) 空间复杂度的解法很容易实现。你能想出一个只使用 O(1) 空间的解决方案吗？ 示例1： 输入：root = [3,1,4,null,null,2] 输出： 阅读全文

摘要： 主要来源：https://blog.51cto.com/u_15127678/4736720 元组赋值 一般情况下，python 的元组赋值可以当作没有顺序，但是如果交换的变量存在关联，元组赋值就是有顺序的。 例如： a = 1 b = 2 a, b = b, a # 此时 a 为2， b 为1 先 阅读全文

摘要： 输入一个二叉树，输出一个数组，为二叉树前序遍历的结果。 示例： 输入：root = [1,null,2,3] 输出：[1,2,3] 二叉树遍历题目： 114. 二叉树的前序遍历 94. 二叉树的中序遍历 145. 二叉树的后序遍历 102. 二叉树的层序遍历 主要参考：https://leetcod 阅读全文

摘要： 给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。 示例： 输入: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] 输出: [3 阅读全文

摘要： 给定一个非空二叉树的根节点 root , 以数组的形式返回每一层节点的平均值。与实际答案相差 $10^{-5}$ 以内的答案可以被接受。 示例： 输入：root = [3,9,20,null,null,15,7] 输出：[3.00000,14.50000,11.00000] 解释：第 0 层的平均值 阅读全文

摘要： 给出二叉树的根节点 root，树上每个节点都有一个不同的值。 如果节点值在 to_delete 中出现，我们就把该节点从树上删去，最后得到一个森林（一些不相交的树构成的集合）。 返回森林中的每棵树。你可以按任意顺序组织答案。 示例： 输入：root = [1,2,3,4,5,6,7], to_del 阅读全文

摘要： 给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例： 输入：root = [1,2,2,3,4,4,3] 输出：true 判断一个树是否对称 等价于 判断左右子树是否镜像对称。因此，该问题可以转化为：两个树在什么情况下互为镜像？ 如果同时满足下面的条件，两个树互为镜像： 它们的两个根结点 阅读全文

摘要： 给定一个二叉树的根节点 root ，和一个整数 sum ，求该二叉树里节点值之和等于 sum 的 路径 的数目。 路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 示例： 输入：root = [10,5,-3,3,2,null,11,3,-2,nu 阅读全文

摘要： 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 注意：两结点之间的路径长度是以它们之间边的数目表示。 示例： 输入： 输出：3 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3] 一条路径的长度为该路径经过 阅读全文