二叉树问题（lca）

最新推荐文章于 2024-07-09 22:37:42 发布

zhujunhuan?

最新推荐文章于 2024-07-09 22:37:42 发布

阅读量325

点赞数 1

分类专栏：数据结构文章标签： c++ 图论开发语言

本文链接：https://blog.csdn.net/aoligei132/article/details/121275632

版权

博客详细探讨了洛谷P3884题目中涉及的二叉树问题，重点在于求解二叉树中两个节点的最近公共祖先（Lowest Common Ancestor, LCA）。内容涵盖二叉树数据结构，以及使用C++解决图论问题的方法和技巧。" 104591275,9353672,手机通讯系统：信号流程与GSM帧结构解析,"['通信系统', 'GSM', '音频处理', 'Android开发', '信号处理']

摘要由CSDN通过智能技术生成

题目见：洛谷P3884

#include<bits/stdc++.h>

using namespace std;
struct trees {
   
	int Left, Right, Father;
};
const int N = 110;
trees a[N];
int depth[N];
int layer[N];
bool h[N];
void dfs (int x, int dep) {
   
	if (x == 0

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

zhujunhuan?

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
二叉树问题（lca）

题目见：洛谷P3884#include<bits/stdc++.h>using namespace std;struct trees { int Left, Right, Father;};const int N = 110;trees a[N];int depth[N];int layer[N];bool h[N];void dfs (int x, int dep) { if (x == 0) return; depth[x] = dep; layer[dep]+
复制链接

扫一扫