Bottom to top order level traversal.
update information