> Maybe Rust offers the best of both worlds? (I say this mostly but not entirely tongue in cheek.)

AFAIK Rust's solution for tree/graph is to replace pointers by indexes. IMHO this is worse because if you get it wrong with pointers you may have a core, with indexes you just get silently the wrong node..