Toggle navigation
HUAYIOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题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。
来源/分类
普及入门