Нет. Это не играет практически никакой роли для обхода дерева, хранящегося на накопителе.
Более того, рекуррентный обход в сумме со вставками зачастую быстрее, так как не требует модификации правых и левых листьев/нод.
Потому что при работе с диском НЕЛЬЗЯ на диск записать 4-8 байт указателя.