leetcode剑指offer,leetcode剑指offer30天

　　LeetCode(剑指要约)- 33 .二叉搜索树的后序遍历序列_博客_二叉搜索树判断代码如下

　　题目链接：点击打开链接

　　题目大意：略

　　解题思路

　　相关企业

　　微软（微软)脸书字节跳动英亩代码

　　Javaclass解决方案{

　　public boolean verifyPostorder(int[]post order){

　　return recurve(post order，0，post order。长度-1)；

　　}

　　布尔递归(int[] postorder，int i，int j) {

　　如果(i=j)返回真实的

　　int p=I；

　　while(post order[p]post order[j])p；

　　int m=p；

　　while(post order[p]post order[j])p；

　　return p==j recurve(后序，I，m-1)recurve(后序，m，j-1)；

　　}

　　}C类解决方案{

　　公共：

　　bool验证后订单(vector int后订单){

　　return recurve(post order，0，post order。size()-1)；

　　}

　　私人：

　　bool recurve(vector int post order，int i，int j) {

　　如果(i=j)返回真实的

　　int p=I；

　　while(post order[p]post order[j])p；

　　int m=p；

　　while(post order[p]post order[j])p；

　　return p==j recurve(后序，I，m-1)recurve(后序，m，j-1)；

　　}

　　};

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。