树的题解
文章平均质量分 82
主要是一些有关 树 的题解以及一些有关树的基础知识
Meow star
这个作者很懒,什么都没留下…
展开
-
二叉树问题
P3884 [JLOI2009]二叉树问题题面如下图所示的一棵二叉树的深度、宽度及结点间距离分别为:深度:4 宽度:4(同一层最多结点个数)结点间距离: ⑧→⑥为8 (3×2+2=8)⑥→⑦为3 (1×2+1=3)注:结点间距离的定义:由结点向根方向(上行方向)时的边数×2,与由根向叶结点方向(下行方向)时的边数之和。输入格式输入文件第一行为一个整数n(1≤n≤100),表示二叉树结点个数。接下来的n-1行,表示从结点x到结点y(约定根结点为1),最后一行两个整数u、v,表示求从结点u到原创 2021-05-25 19:46:27 · 368 阅读 · 0 评论 -
FBI 树(二叉树基础知识)
原题链接#include <iostream>#include <algorithm>#include <string>using namespace std;int n;char a[3000];string s, s2;void dfs(int x) { if (x >= (1 << n)) { s2 += a[x]; return; } dfs(x * 2); dfs(原创 2021-05-25 19:20:35 · 991 阅读 · 0 评论