А получится без RefCell? Я тут штудирую "Learn Rust With Entirely Too Many Linked Lists ", и даже двусвязный список на указателях приходится городить на RefCell, потому что нужно два мутабельных заимствования на один объект. С бинарным деревом должно быть аналогично.