под-де-ре-во
Существительное, неодушевлённое, средний род, 2-е склонение (тип склонения 1a^ по классификации А. А. Зализняка).
Приставка: под-; корень: -дерев-; окончание: -о.
спец. дерево, являющееся частью, элементом другого дерева
Источник: ru.wiktionary.orgЕсли правое поддерево требует больше регистров, чем левое, то правое дерево вычисляется первым. Источник: Интернет
Затем мы посещаем (то есть печатаем значение узлов в нашем случае) сам узел, а уж затем обходим правое поддерево (если оно существует). Источник: Интернет
subtree