树
aiworenyanzhousuanfa
生于忧患,死于安乐
展开
-
洛谷 P1330 封锁阳光大学 链式前向星 dfs
题目链接:https://www.luogu.com.cn/problem/P1330参考博客:https://www.luogu.com.cn/blog/Kesdiael3/solution-p1330这个博客解释的很详细,建议复习的时候可以再看看思路:1:肯定要明确一点,那就是这个图是不一定联通的。于是,我们就可以将整张图切分成许多分开的联通子图来处理。然而最重要的事情...原创 2020-02-06 21:46:53 · 787 阅读 · 0 评论 -
链式前向星
转载博客:https://blog.csdn.net/acdreamers/article/details/16902023转载 2020-02-06 15:03:42 · 152 阅读 · 1 评论 -
洛谷 P1351 联合权值 树状图 链式前向星
题目链接:https://www.luogu.com.cn/problem/P1351参考博客:https://modeststarlight.blog.luogu.org/solution-p1351链式前向星:特别特别推荐再学习一下链式前向星https://blog.csdn.net/acdreamers/article/details/16902023思路:1:树...原创 2020-02-06 15:00:06 · 243 阅读 · 0 评论 -
树的重心
树的重心转载博客:https://www.luogu.com.cn/blog/Five-shifts-Forever/shu-di-zhong-xin转载 2020-02-06 00:07:05 · 111 阅读 · 0 评论 -
洛谷 P1395 会议 树的重心 dfs 最短路径和 bfs dijkstra
题目连接:https://www.luogu.com.cn/problem/P1395参考博客:https://www.luogu.com.cn/blog/Five-shifts-Forever/solution-p1395特别特别强调一定要弄明白树的重心的含义:https://www.luogu.com.cn/blog/Five-shifts-Forever/shu-di-z...原创 2020-02-06 00:02:11 · 554 阅读 · 0 评论 -
PTA 重建二叉树 java
题目链接:https://pintia.cn/problem-sets/1120858298571182080/problems/1120858729171013632package pat树;//acimport java.util.Scanner; public class Main87重建二叉树 { static String a; static Strin...原创 2019-06-27 21:02:49 · 243 阅读 · 0 评论 -
PTA 前序序列创建二叉树 java
题目链接:https://pintia.cn/problem-sets/1120858298571182080/problems/1120858729158430720package pat树;//acimport java.util.Scanner;public class Main86前序序列创建二叉树 { static String s; static node ro...原创 2019-06-27 20:49:01 · 730 阅读 · 0 评论 -
PTA 重构二叉树 java
题目链接:https://pintia.cn/problem-sets/1120858298571182080/problems/1120858729095516160package pat树;//acimport java.util.Scanner;public class Main81重构二叉树 { static String a; static Strin...原创 2019-06-27 20:30:09 · 312 阅读 · 0 评论 -
PTA 按层次遍历二叉树 java
题目链接:https://pintia.cn/problem-sets/1120858298571182080/problems/1120858729061961728package pat树;//acimport java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class M...原创 2019-06-27 19:57:46 · 726 阅读 · 0 评论 -
PTA 建立与遍历二叉树 java
package pat树;import java.util.Scanner;public class Main75建立与遍历二叉树 { static String s; static node root; static int i; static char a; public static node build() { a=s....原创 2019-06-27 19:38:34 · 630 阅读 · 0 评论 -
PTA 完全二叉搜索树 java
题目链接:https://pintia.cn/problem-sets/1120858298571182080/problems/1120858729011630080参考博客:https://www.cnblogs.com/ChenyangXu/p/10740925.html思路:先模拟一下,中序遍历建立一棵完全二叉搜索树package pat树;//ac//参考博客:这个博...原创 2019-06-27 19:08:47 · 517 阅读 · 0 评论 -
PTA 建立二叉搜索树并查找父结点 java
题目链接:https://pintia.cn/problem-sets/1120858298571182080/problems/1120858493803450368思路来源:https://blog.csdn.net/weixin_43821410/article/details/90480393关键步骤:1.关键是search函数在传参时,把当前这个节点的父亲节点记录一下...原创 2019-06-24 18:52:56 · 1460 阅读 · 0 评论 -
PTA 堆中的路径 java
题目链接:https://pintia.cn/problem-sets/1120858298571182080/problems/1120858493769895936参考博客:https://blog.csdn.net/fengkuangdewoniudada/article/details/61928920package pat树;//ac//参考博客//https:/...原创 2019-06-24 17:16:16 · 261 阅读 · 0 评论 -
PTA 是否同一棵二叉搜索树 java
参考博客:https://blog.csdn.net/a1065712890/article/details/79677886package pat树;//ac//参考博客//https://blog.csdn.net/a1065712890/article/details/79677886import java.util.Scanner;public class Main2...原创 2019-06-24 17:11:22 · 216 阅读 · 0 评论 -
PTA 玩转二叉树 java
PTA 玩转二叉树题目:https://pintia.cn/problem-sets/1120858298571182080/problems/1120858493795061760与 PTA树的遍历题目https://pintia.cn/problem-sets/1120858298571182080/problems/1120858728923549696解法几乎完全一致,核心是建树...原创 2019-06-24 17:07:11 · 620 阅读 · 0 评论 -
PTA 树的遍历 java
PTA 树的遍历题目https://pintia.cn/problem-sets/1120858298571182080/problems/1120858728923549696参考博客:https://blog.csdn.net/wenbo201/article/details/76572981思路:核心是建树过程每一次先由后序序列找到根节点的大小,每一次递归函数传入的后序序列的最...原创 2019-06-24 16:50:45 · 491 阅读 · 0 评论