剑指offer:二叉搜索树的后续遍历 && 剑指offer:二叉树中为某一值的路径

二叉搜索树的后续遍历:题目描述 输入一个整数数组,判断该数组是否是某二叉搜索树的后序遍历的结果。 若是是则输出Yes,不然输出No。假设输入的数组的任意两个数字都互不相同。web 思路 root节点的值确定为最后一个节点 左子树应该是比root节点小的全部节点 右子树应该是比root节点值大的全部节点 判断左子树是否为后续遍历 判断右子树是否为后续遍历 class Solution { publi
相关文章
相关标签/搜索