二叉樹(shù)也可以用數(shù)組來(lái)存儲(chǔ)，給定一個(gè)數(shù)組，樹(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ǔ)的二叉樹(shù)，試求從根節(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在樹(shù)的表示中沒(méi)有使用，所以我們省略了。

輸入的樹(shù)最多為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

————————————————

版權(quán)聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請(qǐng)附上原文出處鏈接及本聲明。

原文鏈接：https://renjie.blog.csdn.net/article/details/128318301

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128318301

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128318275

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128318328

JavaScript實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/129207904

C實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/129289991