博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
判断一个输入数组是否是某个二叉搜索树的后序遍历序列
阅读量:4598 次
发布时间:2019-06-09

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

  二叉搜索树的定义:它或者是一棵空树,如果不为空,那么若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉搜索树。

  如果一个序列是BST的后序序列,那么他满足下列条件:最后一个元素根v,去掉它之后得到的新序列分为两段,前一段所有元素(左子树)小于v,后一段所有元素(右子树)大于v,同时这两段也是BST的后序序列,满足递归定义。

public boolean judge_BST(int[] seq){                   if(seq == null || seq.length == 0)return true;                   int len=seq.length;                   int last=len-1;                   int i=0;                   for(i=0;i
seq[last]) return false; min[j]=seq[j]; } int k=0; for(int j=i;j

 

转载于:https://www.cnblogs.com/jfwu/p/5555417.html

你可能感兴趣的文章
鬼谷子绝学
查看>>
Mongodb 笔记04 特殊索引和集合、聚合、应用程序设计
查看>>
使用Post/Redirect/Get实现Asp.net防止表单重复提交
查看>>
用Html5与Asp.net MVC上传多个文件
查看>>
lambda函数,常用函数,内置函数(string,zip()map()filter())的用法
查看>>
Xcode中匹配的配置包的存放目录
查看>>
JavaScript将具有父子关系的原始数据格式化成树形结构数据(id,pid)
查看>>
CSS3.0——背景属性
查看>>
超棒的CSS3动画页面过渡效果
查看>>
【转】性能测试、负载测试、压力测试的区别
查看>>
hdu5863_dp+矩阵快速幂
查看>>
运算符
查看>>
【转载】C语言中的undefined behavior/unspecified behavior - 序
查看>>
MySQL服务使用
查看>>
C语言练手自己编写学生成绩管理系统
查看>>
20175204 张湲祯 2018-2019-2《Java程序设计》第二周学习总结
查看>>
NCPC 2015 - Problem A - Adjoin the Networks
查看>>
How to lisp Lisp output a paragraph"500 Tph Dry Process Cement Plant Machinery Manufacturers"
查看>>
更改chrome浏览器css背景为护眼色,更改字体为微软雅黑。
查看>>
Unix系统编程()文件描述符和打开文件之间的关系
查看>>