Harris-H

二叉树题目

BFS(5) CF题解(3) DFS(20) DP(20) LCA(2) Leetcode(1) Nowcoder题解(4) ST(1) Tarjan(1) 二分(4) 二分法(1) 位运算(2) 前缀和(4) 博弈论(3) 图论(1) 字符串(5) 学习笔记(1) 并查集(2) 快速幂(1) 思维(7) 排序(1) 数状数组(3) 数论(20) 暴力(5) 最短路(5) 未归档(5) 标记处理(1) 栈(1) 概率论(1) 模拟(2) 浮点数(1) 生成树(4) 算法(5) 素数筛(3) 线段树(6) 组合数学(8) 蓝桥杯(1) 计算几何(1) 贪心(26) 递推(3) 题解(3) 高精度(2)

/ 注册

全部文章 / 二叉树题目（共4篇）

二叉树系列题目

二叉树系列题目 1.利用二叉树性质解题. UVA 679 - Dropping Balls 有一棵二叉树，最大深度为D，且所有叶子的深度都相同。所有结点从上到下从左到右编号为1, 2, 3,…, 2D-1。在结点1处放一个小球，它会往下落。每个内结点上都有一个开关，初始全部关闭，当每...

2020-05-01

0 383

Codeforces Round #629 (Div. 3) E.Tree Queries (DFS)

Codeforces Round #629 (Div. 3) E.Tree Queries (DFS) 思路：若ai 在路径上，则ai的父结点一定在路径上，若ai是路径上某个结点的子结点，则ai的父结点一定在路径上，综上只需考虑ai的父节点就行了。对每个ai判断一下ai-1是否能到达ai,...

2020-05-01

0 428

dsu on tee相关题目练习（DFS)

dsu on tee相关题目练习（DFS) 1.U41492 树上数颜色 dsu on tree 裸题，具体看代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1...

2020-05-01

0 446

P1087 FBI树（DFS&二叉树)

P1087 FBI树（DFS&二叉树) 题目传送门题意：给定01串,按照给定(FBI)定义输出后序遍历。思路：二叉树遍历DFS的裸题，写个转换函数就好了。 #include<bits/stdc++.h> using namespace std; char jg(st...

2020-05-01

0 453