Yep, my todo lists are all trees. Even when I'm writing a document, I first put the table of contents as a tree and then fill in the different sections :)

I have one exception, though. Mind-mapping.

I will use mind mapping tools for todos and notes. But for real mind mapping I use full blown graphs.