构造二叉树

最新推荐文章于 2025-12-04 16:02:12 发布

原创最新推荐文章于 2025-12-04 16:02:12 发布 · 114 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

该篇文章介绍了如何使用C++编程语言，通过结构体数组实现一个完全二叉树的构建，并提供了输入和输出样例。程序接受一个整数N表示节点数量，以及对应的节点值，然后按照特定规则输出节点及其左右孩子的值。

时间限制：1秒内存限制：128M

题目描述

一棵有N个节点(N <= 20)的完全二叉树，请用结构体数组建立二叉树。

输入描述

第一行为一个整数N，表示有多少个元素，第二行为N个元素（编号1~N）

输出描述

按数组顺序输出每个节点的值，以及该节点的左右孩子，没有孩子的地方输出-1。

样例

输入

9
6 3 8 5 2 9 4 7 10

输出

#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=1e5+10;
int a[25];
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	} 
	for(int i=1;i<=n;i++){
		cout<<a[i]<<" ";
		if(a[i*2]==0){
			cout<<-1<<" ";
		}
		else{
			cout<<a[i*2]<<" ";	
		}
		if(a[i*2+1]==0){
			cout<<-1<<" ";
		}
		else{
			cout<<a[i*2+1]<<" ";	
		}
		cout<<endl;
	} 
	return 0;
}