Beginning tree validation