返回小组 开始 2024-07-19 14:00:39

2024年7月19日测试

结束 2024-07-19 16:30:56
Contest is over.
当前 2024-09-17 03:59:58

D. 反向层次遍历

描述

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

输入

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

输出

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

样例

输入

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

输出

15 7
9 20
3

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交