P
+--1
   +--2
   +--3
      +--4
         +--5  <- the current node
+--6
   +--7
   +--8