HBASE-8436 SeekBefore returns wrong result with PREFIX_TREE Encoding

git-svn-id: https://svn.apache.org/repos/asf/hbase/branches/0.95@1476731 13f79535-47bb-0310-9956-ffa450edef68
Merge remote branch 'origin/0.95' into 0.95-gd
Merge remote branch 'origin/0.95-gd' into fb-YAHOO-317-0.95-gd