I can almost get a depth first ordering with git rev-list --in-commit-order --objects --reverse HEAD which gives me something like
git rev-list --in-commit-order --objects --reverse HEAD
commit A tree