二叉树 - 随笔分类 - _西瓜不甜

437. 路径总和 III 二叉树 dfs

摘要：给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的路径的数目。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。来源：力扣（LeetCode）链接：https://lee 阅读全文

posted @ 2021-09-28 09:15 _西瓜不甜阅读(47) 评论(0) 推荐(0)

863. 二叉树中所有距离为 K 的结点二叉树 dfs

摘要：给定一个二叉树（具有根结点 root），一个目标结点 target ，和一个整数值 K 。返回到目标结点 target 距离为 K 的所有结点的值的列表。答案可以以任何顺序返回。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/all-n 阅读全文

posted @ 2021-07-28 09:22 _西瓜不甜阅读(51) 评论(0) 推荐(0)

671. 二叉树中第二小的节点二叉树 dfs

摘要：给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么该节点的值等于两个子节点中较小的一个。更正式地说，root.val = min(root.left.val, root.right.val) 总成立。给出这样的一个二叉树，你阅读全文

posted @ 2021-07-27 14:24 _西瓜不甜阅读(58) 评论(0) 推荐(0)

剑指 Offer 37. 序列化二叉树二叉树字符串

摘要：请实现两个函数，分别用来序列化和反序列化二叉树。你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示：输入输出格式与 LeetCode 目前使用的方式一致，详情请阅读全文

posted @ 2021-06-30 14:52 _西瓜不甜阅读(55) 评论(0) 推荐(0)

783. 二叉搜索树节点最小距离二叉树中序遍历

摘要：给你一个二叉搜索树的根节点 root ，返回树中任意两不同节点值之间的最小差值。 https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/ /** * Definition for a binary tree nod 阅读全文

posted @ 2021-04-13 08:55 _西瓜不甜阅读(54) 评论(0) 推荐(0)

116. 填充每个节点的下一个右侧节点指针二叉树

摘要：给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点阅读全文

posted @ 2020-10-15 08:47 _西瓜不甜阅读(108) 评论(0) 推荐(0)

701. 二叉搜索树中的插入操作二叉树

摘要：给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。输入数据保证，新值和原始二叉搜索树中的任意节点值都不同。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。你可以返回任意有效的结果。来源：力扣（LeetCode）链接阅读全文

posted @ 2020-09-30 09:09 _西瓜不甜阅读(165) 评论(0) 推荐(0)

113. 路径总和 II dfs 二叉树

摘要：给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22，来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/path-su 阅读全文

posted @ 2020-09-26 23:08 _西瓜不甜阅读(113) 评论(0) 推荐(0)

面试题 02.01. 移除重复节点

摘要：编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。示例1: 输入：[1, 2, 3, 3, 2, 1] 输出：[1, 2, 3] 示例2: 输入：[1, 1, 1, 1, 2] 输出：[1, 2] 提示：链表长度在[0, 20000]范围内。链表元素在[0, 20000]范围内。来阅读全文

posted @ 2020-06-26 20:39 _西瓜不甜阅读(129) 评论(0) 推荐(0)

124. 二叉树中的最大路径和。递归

摘要：给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [-10,9,20,null,null,15,7] 输出: 42 来源：力扣（Le 阅读全文

posted @ 2020-06-21 22:28 _西瓜不甜阅读(166) 评论(0) 推荐(0)

1028. 从先序遍历还原二叉树。深搜

摘要：我们从二叉树的根节点 root 开始进行深度优先搜索。在遍历中的每个节点处，我们输出 D 条短划线（其中 D 是该节点的深度），然后输出该节点的值。（如果节点的深度为 D，则其直接子节点的深度为 D + 1。根节点的深度为 0）。如果节点只有一个子节点，那么保证该子节点为左子节点。给出遍历输出阅读全文

posted @ 2020-06-18 02:41 _西瓜不甜阅读(160) 评论(0) 推荐(0)

297. 二叉树的序列化与反序列化.

摘要：序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列阅读全文

posted @ 2020-06-16 22:47 _西瓜不甜阅读(141) 评论(0) 推荐(0)

101. Symmetric Tree. 递归判断镜像二叉树

摘要：Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree [1,2,2,3,4,4,3] is symmet 阅读全文

posted @ 2020-05-31 17:07 _西瓜不甜阅读(169) 评论(0) 推荐(0)

西瓜不甜

随笔分类 - 二叉树