Решения через рекурсию.
  1. [edit src="solution"]Через innerHTML[/edit].
  2. [edit src="build-tree-dom"]Через DOM[/edit].