【剑指Offer_33】二叉搜索树的后序遍历序列【Java实现】
文章目录0. 题目1. 解法一:递归分治?为什么递归终止条件是 `i >= j` 而不是 `i==j` 呢情况1:左右两个叶子节点都在情况2:只有左叶子节点综上所述,递归的终止条件应该为 `i >= j` 。
0. 题目
剑指 Offer 33. 二叉搜索树的后序遍历序列
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。
参考以下这颗二叉搜索树:
5
/ \
2 6
原创
2021-04-14 00:21:18 ·
80 阅读 ·
1 评论