随笔分类 - 树
摘要：给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 示例 1： 输入：root = [10,5,-3,3,2,n
阅读全文
摘要：如果交换字符串 X 中的两个不同位置的字母，使得它和字符串 Y 相等，那么称 X 和 Y 两个字符串相似。如果这两个字符串本身是相等的，那它们也是相似的。 例如，"tars" 和 "rats" 是相似的 (交换 0 与 2 的位置)； "rats" 和 "arts" 也是相似的，但是 "star"&
阅读全文
摘要：有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。 省份 是一组直接或间接相连的城市，组内不含其他没有相连的城市。 给你一个 n x n 的矩阵 isConnected ，其中 isConnec
阅读全文
摘要：题目描述 NK 中学组织同学们去五云山寨参加社会实践活动，按惯例要乘坐火车去。由于 NK 中学的学生很多，在火车开之前必须清点好人数。 初始时，火车上没有学生。当同学们开始上火车时，年级主任从第一节车厢出发走到最后一节车厢，每节车厢随时都有可能有同学上下。年级主任走到第 mm 节车厢时，他想知道前
阅读全文
摘要：题目描述 原题来自：Ural 1028 天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有 kk 颗星星，就说这颗星星是 kk 级的。 例如，上图中星星 55 是 33 级的（1,2,41,2,4 在它左下），星星 2,42,4 是 11 级的。例图
阅读全文
摘要：这是一道模板题。 给定数列 a[1],a[2],…,a[n]a[1],a[2],…,a[n]，你需要依次进行 qq 个操作，操作有两类： "1 i x"：给定 i,xi,x，将 a[i]a[i] 加上 xx； "2 l r"：给定 l,rl,r，求 ∑ri=la[i]∑i=lra[i] 的值（换言之
阅读全文
摘要：In the mathematical discipline of graph theory, the line graph of a simple undirected weighted graph GG is another simple undirected weighted graph L(
阅读全文
摘要：实验目的 掌握图的存储结构； 掌握利用C/C++编程语言实现数据结构的编程方法； 通过上机时间加强利用数据结构解决实际应用问题的能力； 实验相关知识 图的邻接存储结构实现； Prim算法求图的最小生成树； 实验内容与要求 利用EasyX绘制图。 利用Prim算法求图的最小生成树。 实现过程与结构 读
阅读全文
摘要：根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 py # Definitio
阅读全文
摘要：一、 实验目的 1. 掌握二叉树逻辑结构； 2. 掌握利用C/C++编程语言实现数据结构的编程方法； 3. 通过上机时间加强利用数据结构解决实际应用问题的能力； 二、 实验相关知识 1. 二叉树的二叉链表存储结构的实现； 2. 二叉树排序树的定义； 3. 二叉排序树的插入、构建、删除； 4. 二叉排
阅读全文
摘要：给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回锯齿形层序遍历如下： [ [3], [20,9], [15,7]
阅读全文
摘要：给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。 树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。 示例 1： 输入：root = [1,null,3,2,4,null,5,6]输出：[[1],[3,2,4],[5,6]]示例 2： 输入：root =
阅读全文
摘要：完全二叉树是每一层（除最后一层外）都是完全填充（即，节点数达到最大）的，并且所有的节点都尽可能地集中在左侧。 设计一个用完全二叉树初始化的数据结构 CBTInserter，它支持以下几种操作： CBTInserter(TreeNode root) 使用头节点为 root 的给定树初始化该数据结构；
阅读全文
摘要：满二叉树是一类二叉树，其中每个结点恰好有 0 或 2 个子结点。 返回包含 N 个结点的所有可能满二叉树的列表。 答案的每个元素都是一个可能树的根结点。 答案中每个树的每个结点都必须有 node.val=0。 你可以按任何顺序返回树的最终列表。 示例： 输入：7输出：[[0,0,0,null,nul
阅读全文
摘要：给出二叉树的根节点 root，树上每个节点都有一个不同的值。 如果节点值在 to_delete 中出现，我们就把该节点从树上删去，最后得到一个森林（一些不相交的树构成的集合）。 返回森林中的每棵树。你可以按任意顺序组织答案。 示例： 输入：root = [1,2,3,4,5,6,7], to_del
阅读全文
摘要：给定一棵二叉树，其中每个节点都含有一个整数数值(该值或正或负)。设计一个算法，打印节点数值总和等于某个给定值的所有路径的数量。注意，路径不一定非得从二叉树的根节点或叶节点开始或结束，但是其方向必须向下(只能从父节点指向子节点方向)。 示例:给定如下二叉树，以及目标和 sum = 22， 5 / \
阅读全文
摘要：给定一个根为 root 的二叉树，每个节点的深度是 该节点到根的最短距离 。 如果一个节点在 整个树 的任意节点之间具有最大的深度，则该节点是 最深的 。 一个节点的 子树 是该节点加上它的所有后代的集合。 返回能满足 以该节点为根的子树中包含所有最深的节点 这一条件的具有最大深度的节点。 注意：本
阅读全文
摘要：实现一个函数，检查一棵二叉树是否为二叉搜索树。 示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 6输出: false解释: 输入为: [5,1,4,null,null,3,6]。 根节点的值为 5 ，但是其右子节点值为 4 。 来源：力扣（Lee
阅读全文
摘要：输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 例如:给定的树 A: 3 / \ 4 5 / \ 1 2给定的树 B： 4 / 1返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。 示例 1
阅读全文
摘要：给你一棵以 root 为根的二叉树和一个整数 target ，请你删除所有值为 target 的 叶子节点 。 注意，一旦删除值为 target 的叶子节点，它的父节点就可能变成叶子节点；如果新叶子节点的值恰好也是 target ，那么这个节点也应该被删除。 也就是说，你需要重复此过程直到不能继续删
阅读全文
浙公网安备 33010602011771号