30 lines
721 B
Java
30 lines
721 B
Java
import java.util.ArrayList;
|
|
import java.util.Scanner;
|
|
|
|
public class _5639 {
|
|
static void PostOrder(ArrayList<Integer> arr, int start, int end) {
|
|
if(start > end) return;
|
|
|
|
int root = arr.get(start);
|
|
int mid = start + 1;
|
|
|
|
while(mid <= end && arr.get(mid) < root) mid++;
|
|
|
|
PostOrder(arr, start + 1, mid - 1);
|
|
PostOrder(arr, mid, end);
|
|
System.out.println(root);
|
|
}
|
|
public static void main(String[] args) {
|
|
Scanner sc = new Scanner(System.in);
|
|
ArrayList<Integer> nums = new ArrayList<>();
|
|
|
|
while(sc.hasNextInt()) {
|
|
nums.add(sc.nextInt());
|
|
}
|
|
|
|
sc.close();
|
|
|
|
PostOrder(nums, 0, nums.size()-1);
|
|
}
|
|
}
|