怎樣將完全二叉樹用數(shù)組表示？定義：如果二叉樹的深度設(shè)置為h，則每層（1-h-1）中的節(jié)點(diǎn)數(shù)（除h層外）達(dá)到最大值，并且h層中的所有節(jié)點(diǎn)都連續(xù)地集中在最左側(cè)，這是一個(gè)完整的二叉樹。所以，第一行有1=2^

怎樣將完全二叉樹用數(shù)組表示？

定義：如果二叉樹的深度設(shè)置為h，則每層（1-h-1）中的節(jié)點(diǎn)數(shù)（除h層外）達(dá)到最大值，并且h層中的所有節(jié)點(diǎn)都連續(xù)地集中在最左側(cè)，這是一個(gè)完整的二叉樹。

所以，第一行有1=2^0，第二行有2=2^1，依此類推，第n行有2^（n-1）

那么總數(shù)是一個(gè)等比序列，前n行有2^n-1

很明顯，一維數(shù)組是按下標(biāo)順序表示的，我們可以找到在完全二叉樹中的位置

假設(shè)數(shù)組從a[1]開始，例如a[25]，25=15 10=（2^4-1）10，那么a[25]是第四個(gè)1=5行中的第10個(gè)數(shù)