Home => ProblemSet => 5.1-42:路径总和
1946: 5.1-42:路径总和
Time Limit: 1 Sec Memory Limit: 128 MB Submit: 0 Solved: 0[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]
Description
按照完全二叉树的结构，给定一个数组，表示完全二叉树的结构。
找出所有 从根节点到叶子节点 路径总和等于目标数的路径。
找出所有 从根节点到叶子节点 路径总和等于目标数的路径。
Input
第一行两个正整数 n 和 m，分别表示数组元素个数及目标数。
第二行n个数，表示完全二叉树的结构。
第二行n个数，表示完全二叉树的结构。
Output
每行一个找到的路径，由小到大排序
Sample Input Copy
13 22
5 4 8 11 0 13 4 7 2 0 0 5 1
Sample Output Copy
5 4 11 2
5 8 4 5
HINT
样例解释：
两条路径总和等于22的路径，蓝色背景已标出
1 <= n <= 20
m在 1~2147483647之间
两条路径总和等于22的路径，蓝色背景已标出
1 <= n <= 20
m在 1~2147483647之间