Two Gates and Two Trees