02 2021 档案

LeetCode | 0671. 二叉树中第二小的节点【Python】
摘要：问题 力扣 给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么该节点的值等于两个子节点中较小的一个。 更正式地说，root.val = min(root.left.val, root.right.val) 总成立。 给出这样的一 阅读全文
posted @ 2021-02-27 13:45 Wonz 阅读(81) 评论(0) 推荐(0)
LeetCode | 0669. 修剪二叉搜索树【Python】
摘要：问题 力扣 给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。修剪树不应该改变保留在树中的元素的相对结构（即，如果没有被移除，原有的父代子代关系都应当保留）。 可以证明，存在唯一的答案。 所以结果应当返回 阅读全文
posted @ 2021-02-27 13:37 Wonz 阅读(83) 评论(0) 推荐(0)
LeetCode | 0662. 二叉树最大宽度【Python】
摘要：问题 力扣 给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree）结构相同，但一些节点为空。 每一层的宽度被定义为两个端点（该层最左和最右的非空节点，两端点间的null节点也计入长度）之间的长度。 示例 1: 输入: 阅读全文
posted @ 2021-02-27 13:30 Wonz 阅读(219) 评论(0) 推荐(0)
LeetCode | 0655. 输出二叉树【Python】
摘要：问题 力扣 在一个 m*n 的二维字符串数组中输出二叉树，并遵守以下规则： 行数 m 应当等于给定二叉树的高度。 列数 n 应当总是奇数。 根节点的值（以字符串格式给出）应当放在可放置的第一行正中间。根节点所在的行与列会将剩余空间划分为两部分（左下部分和右下部分）。你应该将左子树输出在左下部分，右子 阅读全文
posted @ 2021-02-27 12:33 Wonz 阅读(112) 评论(0) 推荐(0)
LeetCode | 0653. 两数之和 IV - 输入 BST【Python】
摘要：问题 力扣 给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。 案例 1: 输入: 5 / \ 3 6 / \ \ 2 4 7 Target = 9 输出: True 案例 2: 输入: 5 / \ 3 6 / \ \ 2 4 7 Targ 阅读全文
posted @ 2021-02-25 22:25 Wonz 阅读(73) 评论(0) 推荐(0)
LeetCode | 0652. 寻找重复的子树【Python】
摘要：问题 力扣 给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。 两棵树重复是指它们具有相同的结构以及相同的结点值。 示例 1： 1 / \ 2 3 / / \ 4 2 4 / 4 下面是两个重复的子树： 2 / 4 和 4 因此，你需要以列表的形式返回上 阅读全文
posted @ 2021-02-25 22:03 Wonz 阅读(225) 评论(0) 推荐(0)
LeetCode | 0623. 在二叉树中增加一行【Python】
摘要：问题 力扣 给定一个二叉树，根节点为第1层，深度为 1。在其第 d 层追加一行值为 v 的节点。 添加规则：给定一个深度值 d （正整数），针对深度为 d-1 层的每一非空节点 N，为 N 创建两个值为 v 的左子树和右子树。 将 N 原先的左子树，连接为新节点 v 的左子树；将 N 原先的右子树， 阅读全文
posted @ 2021-02-25 21:52 Wonz 阅读(64) 评论(0) 推荐(0)
LeetCode | 0606. 根据二叉树创建字符串【Python】
摘要：问题 力扣 你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。 空节点则用一对空括号 "()" 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。 示例 1: 输入: 二叉树: [1,2,3,4] 1 / \ 2 3 / 4 输出: "1(2(4 阅读全文
posted @ 2021-02-24 21:04 Wonz 阅读(187) 评论(0) 推荐(0)