Реализация Бинарного дерева (добавление элемента)🌳

Обход Бинарного дерева в глубину (preOrder, inOrder, postOrder)
————————————————
preOrder: В этом обходе мы сначала печатаем данные текущего узла, а затем сначала переходим к левому поддереву, а после этого переходим к правому поддереву.
————————————————
inOrder: В этом обходе мы сначала переходим к левому поддереву, а затем распечатываем данные узла. После печати данные узла переместятся в правое поддерево.
————————————————
postOrder: В этом обходе мы сначала переходим к левому поддереву, а затем переходим к правому поддереву. После перемещения распечатайте данные узла.