Изучил списки структур, стек, но не могу понять принцип работы с деревьями.
Я скачал пример работы с ними - создание, чтение, сравнение, но когда разбираю пример создания - получается что запись всё время ведётся в левую ветвь. Поэтому не понимаю смысл такого дерева.

Есть одна мысль о том что запись ведётся сначала в левую ветвь, потом в правую, затем они обретают ещё по две ветки и запись ведётся по очереди в новые 4 ветки. Так делается?

и, если знаете, дайте ссылки пожалусто на внятные тексты по работе с деревьями.