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