尋找路徑

題目

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

?????????????????????? 華為OD機試（Python）真題目錄匯總

輸入

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

輸出描述

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

示例一

輸入