博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二叉搜索树的后序遍历序列
阅读量:5023 次
发布时间:2019-06-12

本文共 611 字,大约阅读时间需要 2 分钟。

题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。

public boolean VerifySequenceOfBST(int[] array){        if(array == null || array.length <=0) return false;        int N = array.length;        return VerifySequenceOfBST(array,0,N-1);            }    public boolean VerifySequenceOfBST(int[] array,int left,int right){        if(left>=right){            return true;        }        int root = array[right];        //i记录比root(根节点)大的第一个元素的索引        int i = left;        for(;i
root) break; } for(int j=i;j

 

转载于:https://www.cnblogs.com/yingpu/p/9286680.html

你可能感兴趣的文章
[Codevs1519]过路费解题报告|最小生成树|LCA
查看>>
JS原型与原型链终极详解
查看>>
csharp:FTP Client Library using FtpWebRequest or Sockets
查看>>
jQuery:SP.NET Autocomplete Textbox Using jQuery, JSON and AJAX
查看>>
css:Media Queries: How to target desktop, tablet and mobile?
查看>>
复杂性研究相关论文
查看>>
大数运算(1)—— 加法篇
查看>>
Swift--错误集:couldn’t be opened because you don’t have permission to view it
查看>>
javascript引擎执行的过程的理解--语法分析和预编译阶段
查看>>
Java_基础—递归
查看>>
Apache+Tomcat构建Tomcat负载均衡集群
查看>>
学会去分享,也许会走得更远
查看>>
redis基本命令
查看>>
inherited 的研究。
查看>>
Hibernate由model类自动同步数据库表结构
查看>>
Android 架构 2.界面
查看>>
SPEL语言-Spring Expression Language
查看>>
设置nginx中文件上传的大小限制度
查看>>
C# 课堂总结3-语句
查看>>
精读《Scheduling in React》
查看>>