P14155

反向层次遍历

难度 4 级 小学 数据结构入门 树的遍历 二叉树
讨论 统计 44通过 59提交 74.6%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

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

输入

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

输出

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

样例

样例 1
输入
3 9 -1 -1 20 15 -1 -1 7 -1 -1
输出
15 7
9 20
3
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交