At least 8.1.6, IIRC, possibly before then.
The Oracle extension (CONNECT BY seems to ring a bell) does not work with joins, so everything has to be in the same table.
For small hierarchies, or for insertions into the rightish side of the tree (like most forum posts),the nested set tree is not that expensive at all.