keep validating left and right subtree when the root is not target