| Submit | All submissions | Best solutions | Back to list |
EIBSTPO - Post-order |
Cho thứ tự duyệt pre-order của một cây nhị phân tìm kiếm. Hãy xuất ra thứ tự duyệt post-order của cây trên.
Input
Dòng đầu tiên là số nguyên N là số đỉnh của cây (1 ≤ N ≤ 105).
Dòng tiếp theo gồm N số nguyên từ ai (0 ≤ ai < N) là thứ tự duyệt pre order của cây.
Output
1 dòng gồm N số nguyên là thứ tự duyệt post-order của cây nhị phân.
Example
Input: 9 5 1 0 3 2 4 6 8 7 Output: 0 2 4 3 1 7 8 6 5
| Added by: | Ha Minh Ngoc |
| Date: | 2018-08-27 |
| Time limit: | 1s |
| Source limit: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Languages: | CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG FSHARP GO JAVA JS-MONKEY NODEJS PHP PYTHON PYPY PYPY3 PYTHON3 RUBY SQLITE SWIFT VB.NET |
RSS