【剑指offer】判断数组是否是二叉搜索树的后序遍历结果
输入一个非空整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
来源:剑指offer
知识点:
后序遍历:输出顺序为左节点 - > 右节点 -> 根节点
二叉搜索树特性:左子树中节点值均小于根节点,右子树中节点值均大于根节点
简要思路:取出根节点,然后遍历数组,对数组中的值进行判断
详细思路:这题解法我觉得很好,判断数组是否是某二叉搜索树的后序遍历的结果,根据后序遍历的特性,给定数组的最后一个节点必定是根节点.
原创
2020-05-18 18:33:48 ·
165 阅读 ·
0 评论