DS二叉樹--二叉樹之數組存儲

二叉樹可以采用數組的方法進行存儲，把數組中的數據依次自上而下,自左至右存儲到二叉樹結點中，一般二叉樹與完全二叉樹對比，比完全二叉樹缺少的結點就在數組中用0來表示。，如下圖所示

從上圖可以看出，右邊的是一顆普通的二叉樹，當它與左邊的完全二叉樹對比，發現它比完全二叉樹少了第5號結點，所以在數組中用0表示，同樣它還少了完全二叉樹中的第10、11號結點，所以在數組中也用0表示。結點存儲的數據均為非負整數

輸入

第一行輸入一個整數t，表示有t個二叉樹

第二行起，每行輸入一個數組，先輸入數組長度，再輸入數組內數據，每個數據之間用空格隔開，輸入的數據都是非負整數

連續輸入t行

輸出

每行輸出一個示例的先序遍歷結果，每個結點之間用空格隔開

樣例輸入

3

3 1 2 3

5 1 2 3 0 4

13 1 2 3 4 0 5 6 7 8 0 0 9 10

樣例輸出

1 2 3

1 2 4 3

1 2 4 7 8 3 5 9 10 6

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

?