update tree traversal