剑指offer--二叉搜索树的后序遍历序列

题目:python 输入一个整数数组,判断该数组是否是某二叉搜索树的后序遍历的结果。若是是则输出Yes,不然输出No。假设输入的数组的任意两个数字都互不相同。数组 解题思路:code 对于二叉搜索树的后续遍历结果数组,该数组的最后一个位置是该树的跟节点,则跟节点以前的全部数字能够以根节点为中心,分为左子树序列和右子树序列,且左子树中全部值都比根节点值要小。右子树则相反。若根节点以前的数字不能按上述
相关文章
相关标签/搜索