Tree before operation

==================== Tree ====================
root
 R
  A_node
   B_node
  B_node
   A_node
==============================================
