问题1185--二叉树的后序遍历

1185: 二叉树的后序遍历

时间限制: 1 Sec  内存限制: 128 MB
提交: 14  解决: 11
[状态] [提交] [命题人:]

题目描述

给定一棵二叉树的信息,求其后序遍历。

输入

第一行输入正整数N,表示节点个数。并将它们自动编号为1~N。 且保证1号为根节点。
第二行到第N+1行中的数据含义为:
对于第i行,每行有两个整数,分别表示第(i-1)号节点的左孩子编号和右孩子编号,-1表示空缺。

输出

后序遍历的结果,用空格隔开。

样例输入 Copy

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

样例输出 Copy

4 5 2 6 3 1

提示

N不超过1000。

来源/分类