update ut for populating next right pointers in ech node I & II and add the output tree link.