1432 - 二叉树的层次遍历 II

通过次数

7

提交次数

12

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

给定二叉树 ,返回其节点值 自底向上的层序遍历 。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历

输入

第一行为整数n,表示节点数量

第二行为n个整数,表示节点,其中-1001表示空节点,输入顺序为中左右

输出

节点值的自底向上的层序遍历,空节点不输出

样例

输入

7
3 9 20 -1001 -1001 15 7

输出

15 7 9 20 3

输入

1
1

输出

1