Home => ProblemSet => 5.1-41:二叉树的路径
Problem1945--5.1-41:二叉树的路径

1945: 5.1-41:二叉树的路径

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

按完全二叉树的结构给定一个数组 ，按数组索引编号由小到大顺序，返回所有从根节点到叶子节点的路径。
根结点是1号结点，叶子结点 i 的左子树为2 * i，右子树为2 * i + 1。当值为0时表示不存在此树。

Input

第一行一个正整数n，表示数组元素个数；
第二行n个数，下标从1开始的一个数组中元素值；

Output

每行一条从根结点到叶子结点的路径，空格分隔

Sample Input Copy 

5
1 2 3 0 5

Sample Output Copy 

1 2 5
1 3

HINT



1 <= n <= 20

Source/Category

DFS 
[ Submit ] [ Status ]