剑指offer24--二叉树的后序遍历
来源:互联网 发布:linux漏洞挖掘 编辑:程序博客网 时间:2024/06/03 15:53
//思想:输入一个数组,该数组最后一个元素即二叉树的根节点,剩下的是左子树和右子树,左子树比根节点小,右子树比根节点大,循坏遍历左右子树
public class VerifySequerceOfBST {
/*
* 输入一个数组,判断数组是不是二叉搜索树的后序遍历结果
*/
public boolean verifySequenceOfBST(int[] array)
{
if(array==null || array.length<=0)
return false;
int root=array[array.length-1];
int cut=0;
for(int i=0;i<array.length-1;i++)
{
if(array[i]>root)
{
cut=i+1;//找出左右子树的分界点
break;
}
}
if(cut==0)
verifySequenceOfBST(Arrays.copyOfRange(array, 0 ,array.length-1));//只有左子树
else {
for(int i=cut;i<array.length-1;i++)
{
if(array[i]<=root)//右子树比根节点小,输入数组肯定不是二叉树,返回false
return false;
}
verifySequenceOfBST(Arrays.copyOfRange(array, 0 ,cut));//递归遍历左子树
verifySequenceOfBST(Arrays.copyOfRange(array, cut,array.length-1));//递归遍历右子树
}
return true;
}
}
- 剑指offer24--二叉树的后序遍历
- 剑指offer24:二叉搜索树的后序遍历序列
- 剑指Offer24二叉搜索树的后序遍历序列+扩展线序遍历序列
- 【面试题】剑指offer24--判断一个序列是否为二叉树的后序遍历
- 剑指offer24判断某一序列是否是某一搜索二叉树的后续遍历结果
- 【剑指offer24】输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
- 剑指offer24--搜素二叉树转双向链表
- 二叉树的后序遍历
- 二叉搜索树的后序遍历
- 二叉搜索树的后序遍历
- 二叉树的后序遍历
- 二叉搜索树的后序遍历
- 二叉树的后序遍历算法
- 题目:二叉树的后序遍历
- LintCode -- 二叉树的后序遍历
- Lintcode 二叉树的后序遍历
- 二叉搜索树的后序遍历
- LintCode:二叉树的后序遍历
- 记一次网页数据抓取经历——杭电ACM离线题库制作
- 指针赋值
- 简述动态存储分配及malloc(),free()函数(针对linux)
- [ jQuery ] jquery 闭包浅析!
- c# POST和GET方式通过服务器地址提交数据
- 剑指offer24--二叉树的后序遍历
- Oracle BI Mobile App Designer第一次支持是在 BIEE 11.1.1.7.131017
- 织梦仿站系列教程第十七讲——通用底部的制作
- 高斯模糊-Gaussian blur
- hdu 5073 Galaxy(数学+前缀和)
- 读取web.xml中自定义的参数与值
- Linux系统中的gadgetfs介绍
- 武汉卫星地图商用级别19级 来自百度卫星地图
- 图片如何转换成pdf