最小葉子節(jié)點(diǎn)

題目

二叉樹也可以用數(shù)組來存儲，
給定一個(gè)數(shù)組，樹的根節(jié)點(diǎn)的值儲存在下標(biāo)1，
對于儲存在下標(biāo)n的節(jié)點(diǎn)，他的左子節(jié)點(diǎn)和右子節(jié)點(diǎn)分別儲存在下標(biāo)2*n和2*n+1，
并且我們用-1代表一個(gè)節(jié)點(diǎn)為空，
給定一個(gè)數(shù)組存儲的二叉樹，
試求從根節(jié)點(diǎn)到最小的葉子節(jié)點(diǎn)的路徑，
路徑由節(jié)點(diǎn)的值組成。

?????????????????????? 華為OD機(jī)試（Python）真題目錄匯總

輸入一行為數(shù)組的內(nèi)容，
數(shù)組的每個(gè)元素都是正整數(shù)，元素間用空格分割，
注意第一個(gè)元素即為根節(jié)點(diǎn)的值，
即數(shù)組的第n元素對應(yīng)下標(biāo)n，
下標(biāo)0在樹的表示中沒有使用，所以我們省略了，
輸入的樹最多為 7 層。

輸出

輸出從根節(jié)點(diǎn)到最小葉子節(jié)點(diǎn)的路徑上各個(gè)節(jié)點(diǎn)的值，
由空格分割，
用例保證最小葉子節(jié)點(diǎn)只有一個(gè)。