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

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

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

后序遍历,根在最后。前半部分为左子树,全部小于根,之后进入右子树,均大于等于根,若在右子树中出现小于根的,则肯定不是后序遍历。

1 class Solution { 2 private: 3     bool find(vector
sequence,int l,int r){ 4 int head=l; 5 int tail=r-1; 6 if(l>=r) return true; 7 while(l
sequence) {16 if(sequence.empty()) return false;17 return find(sequence,0,sequence.size()-1);18 19 }20 };

 

No。假设输入的数组的任意两个数字都互不相同。

转载于:https://www.cnblogs.com/zl1991/p/4765116.html

你可能感兴趣的文章
硬件笔记之Thinkpad T470P更换2K屏幕
查看>>
iOS开发——缩放图片
查看>>
HTTP之URL的快捷方式
查看>>
满世界都是图论
查看>>
配置链路聚合中极小错误——失之毫厘谬以千里
查看>>
蓝桥杯-分小组-java
查看>>
Android Toast
查看>>
iOS开发UI篇—Quartz2D使用(绘制基本图形)
查看>>
docker固定IP地址重启不变
查看>>
桌面图标修复||桌面图标不正常
查看>>
JavaScript基础(四)关于对象及JSON
查看>>
JAVA面试常见问题之Redis篇
查看>>
jdk1.8 api 下载
查看>>
getElement的几中属性介绍
查看>>
HTML列表,表格与媒体元素
查看>>
雨林木风 GHOST_XP SP3 快速装机版YN12.08
查看>>
java对象的深浅克隆
查看>>
数据结构3——浅谈zkw线段树
查看>>
Introduction to my galaxy engine 2: Depth of field
查看>>
Python 3.X 练习集100题 05
查看>>