JZ二叉搜索树的后序遍历序列

　　二叉搜索树的后序遍历序列题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。
　　题目链接：二叉搜索树的后序遍历序列（https：www。nowcoder。compracticea861533d45854474ac791d90e447bafd？tpId13tqId11176rp1rutacodinginterviewsqrutacodinginterviewsquestionranking）代码标题：二叉搜索树的后序遍历序列题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。题目链接：https：www。nowcoder。compracticea861533d45854474ac791d90e447bafd？tpId13tqId11176rp1rutacodinginterviewsqrutacodinginterviewsquestionrankingpublicclassJz23｛publicbooleanverifySquenceOfBST（int〔〕sequence）｛if（sequencenullsequence。length0）｛｝returnverify（sequence，0，sequence。length1）；｝递归法paramsequenceparamfirstparamlastreturnprivatebooleanverify（int〔〕sequence，intfirst，intlast）｛if（lastfirst1）｛｝introotValsequence〔last〕；intcutIwhile（cutIndexlastsequence〔cutIndex〕rootVal）｛cutI｝for（inticutIi）｛if（sequence〔i〕rootVal）｛｝｝returnverify（sequence，first，cutIndex1）verify（sequence，cutIndex，last1）；｝publicstaticvoidmain（String〔〕args）｛｝｝
　　【每日寄语】纵有疾风来，人生不言弃。风乍起，合当奋意向此生。