Node Hierarchy: Depth sort option

I'm making a view that is supposed to spit out a node list in depth-first recursive order. For example, i want

- Node A
  - Node B
  - Node C
- Node D
  - Node E

...to come out in that order. But if I use sort order, that seems to refer only to the sort order within the current menu level. I think we need another sort order that will spit this stuff out in the right order.