Реализуйте обратный обход дерева. При обратном обходе сначала посещается левое поддерево, потом правое поддерево, потом корень.
Определение дерева:
Реализуйте функцию PostOrder которая выводит в одной строке вершины дерева в порядке обратного обхода. При выводе вершины следует разделять одним пробелом.
При обратном обходе порядок вывода вершин будет следующим: 1 3 2 9 16 10 4.