What type of programming problems should you not do in Rust?

It seems that because of Rust's memory safety mechanisms, things like recursion and reference based data structures like trees and graphs are best avoided in Rust. If I need to make something that must use something like a tree, what language should I use if I shouldn't use Rust?

Not that those problems cannot be done in Rust, but the language certainly doesn't make it easy to solve certain types of problems. In other words, is Rust mostly good for day to day standard programming tasks?