每行输出一个示例的先序遍历结果，每个结点之间用空格隔开
标签：输出 整数 之间 bubuko 结果 alt amp namespace ima
二叉树可以采用数组的方法进行存储，把数组中的数据依次自上而下,自左至右存储到二叉树结点中，一般二叉树与完全二叉树对比，比完全二叉树缺少的结点就在数组中用0来表示。，如下图所示
从上图可以看出，右边的是一颗普通的二叉树，当它与左边的完全二叉树对比，发现它比完全二叉树少了第5号结点，所以在数组中用0表示，同样它还少了完全二叉树中的第10、11号结点，所以在数组中也用0表示。结点存储的数据均为非负整数
第一行输入一个整数t，表示有t个二叉树
第二行起，每行输入一个数组，先输入数组长度，再输入数组内数据，每个数据之间用空格隔开，输入的数据都是非负整数
连续输入t行
每行输出一个示例的先序遍历结果，每个结点之间用空格隔开
#include<iostream> using namespace std; int n; void first(int a[], int i) { if (i < n) { if (a[i] != 0) cout << a[i] << " "; first(a, 2 * i + 1); first(a, 2 * i + 2); } } int main() { int t; cin >> t; while (t--) { int *a; cin >> n; a = new int[n]; for (int i = 0; i < n; i++) cin >> a[i]; first(a, 0); cout << endl; } }
标签：输出 整数 之间 bubuko 结果 alt amp namespace ima
原文地址：https://www.cnblogs.com/Liu269393/p/10216884.html
