题目详情：
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
分析：
- 分治，根据 v a l u e ( l e f t ) < v a l u e ( r o o t ) < v a l u e ( r i g h t ) value(left) < value(root) < value(right) value(left)<
二叉搜索树后序遍历序列合法性判断
题目详情：
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
分析：
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
扫一扫
