L2-3 完全二叉树的层序遍历 (25 分)（C/C++）

最新推荐文章于 2025-04-09 22:36:07 发布

深巷wls

最新推荐文章于 2025-04-09 22:36:07 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： # DFS深度优先搜索文章标签： c++ dfs

本文链接：https://blog.csdn.net/wangyurenwls/article/details/124001251

DFS深度优先搜索专栏收录该内容

12 篇文章

订阅专栏

这篇博客介绍了如何使用C++中的递归方法dfs对输入数组进行操作，通过深度优先搜索将数组元素重新排列并输出。重点在于理解递归调用的应用和数组元素的重新组织。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;

int n,a[35],b[35];
int cnt=0;
void dfs(int i)
{
	if(i>n)return;
	dfs(i*2);
	dfs(i*2+1);
	b[i]=a[cnt++];
}

int main()
{
	cin >> n ;
	for(int i=0;i<n;i++)
	{
		cin >> a[i] ;
	}
	dfs(1);
	for(int i=1;i<n;i++)
	{
		cout << b[i] << " " ;
	}
	cout << b[n] << endl ;
	return 0;
}