问题1205--树上路径和

1205: 树上路径和

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交

题目描述

给定一颗满二叉树,树上每个点有一个点权,求出所有从根到叶子的路径,使路径上的点权和等于给定值t。

输入

第一行给出这颗树的先序遍历结果,不存在的结点用-1表示。二叉树层数不大于10。

第二行给出一个整数t。

输出

输出路径,每条路径一行,中间用空格隔开,行末不要有多余空格。注意多条路径请从左往右依次输出。

样例输入 Copy

1 4 2 -1 -1 5 -1 -1 3 3 -1 -1 6 -1 -1
7

样例输出 Copy

1 4 2
1 3 3

提示

样例中的树如下图:

来源/分类