余寿

关注

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

余寿

关注

阅读 40

2023-11-22

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

#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;
}

相关推荐

小龟老师

L2-4 完全二叉树的层序遍历

小龟老师 69 0 0

女侠展昭

L2-035 完全二叉树的层序遍历(Python)

女侠展昭 10 0 0

雅典娜的棒槌

【C++】二叉树的遍历:前序、中序、后序、层序

雅典娜的棒槌 83 0 0

杰森wang

二叉树 | 层序遍历

杰森wang 34 0 0

mafa1993

二叉树层序遍历

mafa1993 71 0 0

老牛走世界

天梯赛--完全二叉树的层序遍历

老牛走世界 55 0 0

田妞的读书笔记

二叉树的层序遍历

田妞的读书笔记 24 0 0

上古神龙

【二叉树】二叉树的层序遍历 II

上古神龙 165 0 0

笑望叔叔

L2-4 完全二叉树的层序遍历 (25 分)——寒假训练测试题目集

笑望叔叔 71 0 0

三千筱夜

41、二叉树-二叉树的层序遍历

三千筱夜 12 0 0

精彩评论(0)

0 0 举报