題目描述

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

輸入描述

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

輸出描述

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

示例一

輸入

3 5 7 -1 -1 2 4

輸出

3 7 2

示例二

輸入

5 9 8 -1 -1 7 -1 -1 -1 -1 -1 6

輸出

5 8 7 6

參考解題 Java