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