Es que dependerá de cómo implementes tu árbol la forma de recorrerlo, si tu árbol será implementado como un objeto con sus atributos reglamentarios (agregar, borrar, recuperar) será algo mucho más elaborado que recorrer un arreglo, sea éste asociativo o no.
Aquí hay información al respecto.