C++ 树的遍历

最新推荐文章于 2024-05-13 15:38:37 发布

weixin_50489202

最新推荐文章于 2024-05-13 15:38:37 发布

阅读量436

点赞数 1

分类专栏：树文章标签： c++ 树结构

本文链接：https://blog.csdn.net/weixin_50489202/article/details/122878803

版权

树专栏收录该内容

2 篇文章 0 订阅

订阅专栏

这里先写一下代码：

/*树的遍历*/
#include<bits/stdc++.h>
using namespace std;

//=======邻接表遍历=======//
void dfs(int x,int fa)
{
	for(int i=h[x];i;i=m[i].next)
	{
		if(m[i].to!=fa) dfs(m[i].to,x);
	}
}

//=======vector遍历=======//
void dfs(int x,int fa)
{
	for(int i=0;i<Q[x].size();++i)
	{
		if(Q[x][i]!=fa) dfs(Q[x][i],x);
	}
}