2510 - 反向层次遍历

通过次数

31

提交次数

44

时间限制 : 1 秒
内存限制 : 128 MB

已知先序扩展二叉树的结点值,返回其结点值自底向上的层序遍历。(即按从叶子结点所在层到根结点所在层,逐层从左到右遍历)。

输入

一行二叉树的结点数据(其中-1表示虚结点)。

输出

输出结点值的自底向上的层序遍历。

样例

输入

3 9 -1 -1 20 15 -1 -1 7 -1 -1

输出

15 7
9 20
3