c++学习之树的遍历

最新推荐文章于 2022-04-07 16:42:03 发布

心广体胖

最新推荐文章于 2022-04-07 16:42:03 发布

阅读量104

点赞数 1

分类专栏： C++

本文链接：https://blog.csdn.net/qq_44266648/article/details/97621168

版权

C++ 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

本文探讨了C++中如何进行树的遍历，包括前序遍历、中序遍历和后序遍历等基本操作。通过实例代码详细解释了遍历过程及其原理。

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

树的遍历

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
vector<int> G[N];
void addedge(int u,int v){
	G[u].push_back(v);
	G[v].push_back(u);
}
int n,dis[N],d,ans;
void dfs(int u,int f){
	if(dis[u]>d)ans++;
	for(int i=0;i<G[u].size();i++){
		int v=G[u][i];
		if(v==f)continue;
		dis[v]=dis[u]+1;
		dfs(v,u); 
	} 
}
int main(){
	scanf("%d%d",&n,&d);
	for(int i=1;i<n;i++){
		int u,v;scanf("%d%d",&u,&v);
		addedge(u,v);
	}
	dfs(1,0);
	printf("%d\n",ans);
}