二叉樹可以采用數組的方法進行存儲，把數組中的數據依次自上而下,自左至右存儲到二叉樹結點中，一般二叉樹與完全二叉樹對比，比完全二叉樹缺少的結點就在數組中用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;} }

?

轉載于:https://www.cnblogs.com/Liu269393/p/10216884.html

總結

以上是生活随笔為你收集整理的DS二叉树--二叉树之数组存储的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。