xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4409人学习

全部文章（共5篇）

题解 | #反复横跳# 来自专栏

题意整理给定一张带权无向图，图中任意两点间有且仅有一条路径。求从任意点出发，访问完所有节点后，所经过边的权值和的最小值。方法一（dfs） 1.解题思路要想边权值最小，所走的路径中必定包含了最长（边权值最大）无重复节点的路径，只要求出这个路径权值和，用所有路径权值和的两倍减去最大路径权值和...

java DFS BFS

2021-09-08

0 637

题解 | #最多节点数# 来自专栏

题意整理给定n个节点，n-1条边组成的无向连通图，有a、b两节点，分别位于1和x。求a和b同时移动到同一节点所经过的最多的节点数（路径必须包括1）。方法一（DFS） 1.解题思路首先建立邻接表，用于访问某个节点的所有子节点。然后初始化dist1和dist2，分别记录某节点到1节点所经...

java DFS BFS

2021-09-06

0 626

题解 | #路径数目# 来自专栏

题意整理给定一颗有n个节点的树，每个节点的值初始为0或1。求有多少条从根节点到叶子节点的路径（要求路径上节点值得累加和小于等于2）。方法一（DFS） 1.解题思路首先建立邻接表，用于访问某个节点的所有子节点。从根节点开始递归，并且初始化一个num为2，每到一个节点，num减去对应节点...

java DFS BFS 树

2021-09-05

0 456

题解 | #父子情深# 来自专栏

题意整理给定一颗有n个节点的树，每个节点权值初始为0。现在有一个查询集合，集合中每一项提供两个参数r和v，每次查询将r节点及其子节点的权值增加v。返回最终每个节点的权值。方法一（DFS） 1.解题思路首先建立邻接表，用于访问某个节点的所有子节点。初始化查询中当前根节点的权值。按照...

java 递归 DFS BFS

2021-09-05

0 551

题解 | #序列化二叉树# 来自专栏

题意整理序列化：给定一颗二叉树，将二叉树的节点信息转化为字符串存储起来。反序列化：给定一个序列化后的字符串，根据字符串还原出二叉树。方法一（DFS） 1.解题思路序列化：将大问题拆分为小问题，每次如果还可以递归，就将当前层拆分为当前层的左孩子，加上当前层的右孩子，加上当前层节点值。递归...

java 递归队列 DFS BFS 树

2021-07-22

0 633